Mhh...i think it looks better without the bases. It depends on the "flavor" you want. With bases it looks like a boardgame map, kind of. "Here we have your part of the lands, this is yours over there...now let us play" etc. .
Without it looks more like a war map to me, if that makes sense. Without bases it kind of looks like "we planted our flag into the earth to make it clear: this territory is OURS.." ^^

As always, probably very much a matter of taste. But those are my 2 cents on the topic. And yeah, i know, waaay to wordy...i'm sorry ^^