Towards the end of The Shattering by Christie Golden, Varian leads SI:7 on a top-secret mission to assassinate Moira (As I'm sure many of you know). I can't seem to find the picture of Varian and a few of the Rogues but those who have the book have probably seen it. He looks pretty epic and shows he can change fighting styles as long as he gets to cut into something XD
That's not the only reason I'm bringing his up. The Horde version of The Battle for Andorhal has the player questing for Sylvanas (though she doesn't reveal herself until the end of the chain) and the new Gnome Starting area has you questing with Mekkatorque at one point. Sure, a chunk of us have done The Battle for the Undercity (one of my all-time favorite quests in LK) and the Twilight Bosses as well. Still, I think there should be at least one chain per race that requires you to pair up with either a Faction Leader or a major lore character per region. LK had alot of this which was awesome but I'd like to see more =D