I've seen the Greeks and the Carthaginians respawn. In fact, in the game I'm playing right now, Carthage just respawned with their capital at Melilla. I don't think Ethiopia ever respawns in the 600AD start for the simple reason that nobody ever ends up building cities in their flip area.