They mention going from 1 to 6 as the only ones they've played, so yeah, that would be a jump. Civ 3 is when they first added like culture and diplomacy victories, and since then, religion is the only other new ones, really.
I mean, civ is not exactly an easy game, and I can't imagine what it...