Boarguts did well in Outland. I can still remember being in some backwoods ass-end of Netherstorm when I acquired 5000 gold to get the coveted flying mount. PvP continued to be my main preoccupation, many brutal arena matches finally allowed me to acquire most of the Destroyer armor set (recolor) and continue to be monstrous in the Battlegrounds. One of my favorite memories is holding the pass at Iceblood Tower with a lady Tauren Warrior who had the twin blades of Azzinoth. It was amazing, no Alliance players made it past her brutality.
Screenshot used for reference.