This team is melee. You want as small as possible. Gnome is the best. for escape artist. You will be turning corners, going around pillars, going up stairs, to chase people all the time. Tauren is only going to slow you down, and worse get you stuck.

I made choice for orc because BE seems squishy and not vary intimidating. But going with the smaller is better mentality, BE is the one to go. (UD just got nothing special, at least BE has that little extra magic resist).