That isn't actually true. Vectors, maps, etc, are not seqs. You can get a seq view of them, but the collections themselves are not seqs.

I'm confused -- list's aren't seq's either by your definition, are they? My understanding is a seq is just something that meets first/rest semantics?