I don't know why so many say leveling a Rogue or Warrior is tough - with a few instance quests you're flying.  My first char on Nost PvP was a Rogue who blew through levels just because of a few weapons; Wingblade, Outlaw Sabre, Vanquishers Sword, Sword of Omen, Thrash Blade - they're all easy to get and change the melee game drastically. 
  
Simple things like picking Agi/Stam, Str/Stam gear while keeping bandaging up will reduce your downtime to nil.  Warriors can instance all day every day if they wanted to, Rogues drop mobs in <10 seconds once instant poison is learned. 
  
The only tedious things to level are tedious specs - Resto Druid, Disc Priest, Prot War, etc 
  
As always, play the class you enjoy - that'll make 1-60 the easiest