Warstomp? Are you talking about PvP or wannabe PvP, any one who Warstomps, gets raped in second two by a real PvPer, have you heard of activating PvP trinket in second two ?lol..
The damn +5% HP is a very good thing, but i preffer to skip that shit and get my drinking while you look for me ;)
The choice is not about getting one or the other, the choice is Alliance or Horde, simple, chose one and stcik to it, depends on your friends and your ability where you find your home..
That's all that matters..
Enjoy w/e your choice will be, have fun :)