Until 4.3, which couldn't have been more perfect for her. I decided on a look that incorporated both her name and her barbaric orcish nature. At that time she was lvl 59 and so I was able to cobble some of my set together from bank leftovers and AH flotsam (that was before the AH became afflicted with "transmogflation", so I didn't have to spend much), the belt and gauntlets took (many) dungeon grinds, and I ground my way up to 71 for the remaining items.
Here it is (gear list below the pics)!

Skarlet & Krimson
Mounted w/ Harley
Front w/ Killdozer
Back w/ RedruM
Transmog gear:
Raging Berserker's Helm
Drakesfire Epaulets
Chieftain's Cloak
Crimson Mail Hauberk
Sawbones Shirt
Orgrimmar Tabard
Bloodmail Gauntlets
Scarlet Belt
Skom Leggings
Bloodshot Greaves
Rage Reaver
Siege Captain's Gun