Civ 4 has ways to prevent excessive unit stacking. Mounted units, catapults, artillery and air strikes cause collateral damage. Nukes make death stacks useless.

I think the game was fine the way it was.