I'm rather unsure how this would NOT be considered similar to nation-state organization. Yes, a slightly smaller scale in some cases perhaps but there is still the over-arching governmental authority
edited to add: I love how people down-vote impulsively without context for argument
At which exact point in history would you point to as the defining moment where 'nation-states' begin?
Do you judge all historical concepts purely by how they are in the current day?
Concepts develop over time, those societies are absolutely part of the beginning of current day nation-states no matter how diverse in culture they may have been (which is something we still see today)
It's a pretty well-defined term. Obviously you're free to use your own definitions, but I assumed the article was using it in its standard sense, and I did likewise.