Rim has been slowly working on the valor for the Legendary quest and I'd managed to do enough to get it to 2800/3000 when MattyShaman was wonderful enough to remind me of something I'd entirely forgotten: That you can buy valor with Timeless Coins. Well, I had more than enough to buy the last 200 points so with that done Rim went off to try his luck in the battlegrounds.
Horde is unquestionably the best thing to be for the PVP portion of the Legendary quest. I've done the pvp quest a total of four times now. Thrice on Horde and once on Alliance. For Horde I went into each required battleground once per character and waltzed out with the victory. Poor Tyl spent several hours in battlegrounds before Alliance managed to scrape up a victory.
Here's what Rim's recent achievements look like after his brief foray into the world of PVP: