Race/class restrictions are purely cultural. Physically, there is nothing stopping more combos

[Terranox-stonemaul (Terranox)]

Also tauren have been pirates since Vanilla. Outlaw is the pirate spec.