If you didn’t see the recent Gamespot updates to Fallen Enchantress, you can see them here.
While the art-style in Elemental: Fallen Enchantress won’t be completely different from Elemental: War of Magic, it will be different enough that there will be no confusion about which game you’re looking at.
Ironically, the screenshot I show at the right shows barren land. But the big change in Fallen Enchantress is the sheer number of terrain types. In War of Magic there were only a few. As a result, the world tended to look either “brown”, “very green”, or “very dark brown” with the occasional bits of snow once in awhile. In Fallen Enchantress, the Fallen areas are being revisited to not give off the “evil” vibe.