I think the orc racials (esp. blood fury) are nice in PvP/Arena. The only thing I might suggest is that a Tauren+Multi-Orcs might be nice for the "conceal your numbers" perspective.

I have 4 Orcs, mainly because my original shaman is an orc, but I don't regret it. Being compact/smallish on the battlefield is a nice bonus, plus it's like an extra 1000ish damage on your 4xEM+NS+Trinket+Racial+CL combo of doom!