haha you're welcome man. I have 3 BiS 19 warriors at my disposal. Human, Tauren and Nelf. Personally, I find Nelf the most fun for a combination of factors. The movement is "fluid" and "accurate" which really helps when it comes to jumps either chasing down an EFC or FCing myself. On top of that, the flip they do also helps when fake-jumping off a ledge - the more movement you do close to that edge the more likely people will think you are gonna drop and fall off.
But the show-stealer of being a Nelf is shadowmeld. It's an incombat charge (which can be used as an interrupt if you position yourself in advance); it's a damage absorber; it can be used to ensure that you get that 30 yds you need for a charge when you see a hunter who you know will autoshoot you at 40 yds; heck, if people are stupid enough it's even a feign death - definitely doesn't work all of the time, but smeld just as you are about to die and sometimes idiots will think you did die and just left corpse instantly with an addon.
Out of the horde races I'd reccomend goblin for a more defensive warrior who mainly flag carries as the rocket jump they have can be utilised in so many ways its unreal. (I.e. jumping from the logs at the side of horde GY up to the base level - nothing can follow you.) And would also reccomend Belf for the offensive warr as the arcane resistance is great vs hunters & arc mages (arguably the most OP classes to face in the eyes of a warrior) and also arcane torrent gives the silence/interrupt which warriors are in desperate need of at 19.
Edit: Just to let you know I have played 19 twink warrior as Undead, Tauren, Night Elf, Draenie & Human. However I have levelled up belf & goblin warriors so that is where my reccomendation is based & as a result may be a tad biased