Yes, good point about Carthage. I can't imagine Polynesia or the Vikings forming a decent sized Navy though! I think these types of games are very rarely played by the majority of members, so we have very little to go by.
It's great that a game as old as Civ 5 can still have so much uncharted territory!