troll for cata...OR possibly goblin because haste is godly as it lowers GCD. The unclear thing is if goblin's haste passive works for gcd, haven't tried it. That coupled with their small damage buffs might make them better than troll.
Also alliance will be worgen for 1% crit. Dwarves is only with guns... worgen is all.