The Expansion is almost essential
The game is far better with the expansion. Not only does it add some much needed depth to the gameplay, but you get the additional aspects of politics and technology.
As for game balance and play, I wrote a full review for Attack! that addresses these issues -- primarily my concern is that only one government type (Diplomacy) has a way to accrue negative victory points, but no special ability to counter that.