Funnily enough, the last two entries also didn't become great until their second expansion came out (Beyond The Sword made Civ 4 legendary, and Brave New World is so different from vanilla Civ 5 it's almost a completely different experience).
Funny how Beyond Earth gets skipped. It wasn't a good game...