Nders reply #20 here was what turned me away from the Elemental Warrior. While the Warrior Mage is just that - a Mage with Combat skills, which has basically the same spells as a Mage, but with higher level for the spells he has.
The Elemental Warrior on the other hand, is more unique in himself, becasue of the focus on his prime element.