The basic game is plenty to learn how to play and get the hang of it. Once you know what you're doing, the expansion packs start to look really appealing. If you can have a dragon on your team...then you'll win...or a team of flying valkyries....you get the point.
But yes, for now go with the basic game and then add things later. (that's how we did it anyhow)