Neither of the other city states in the Aztec Triple Alliance had walls either and they weren’t built on islands.[1] They seem to have had some walled precincts to separate sacred spaces from common areas but now broader system of defensive walls. Much like Ancient Rome they had large and well organized armies.

[1] https://www.public.asu.edu/~mesmith9/1-CompleteSet/MES-SAA-0...