Of your list, the ones I know about (the Hebrews, the Persians, the Chinese, and the Greeks) were plurinational (and frequently not states), though sometimes not in exactly the same way as the Romans.

It's true that I'm an extreme liberal! But I think the Wikipedia article gives a neutral point of view.