Patch 10.0.5 is adding several new NPCs representing the newer class and race combinations that were recently added to the game, including new rogue trainers!
Tauren Rogue Trainer in Thunderbluff
In Thunderbluff, if you ask a Bluffwatcher to direct you to the Rogue class trainer, they will tell you about the new Tauren Rogue trainer – who claims to not be new at all.
Boarton Shadetotem’s the one you want. He showed up one day and insisted he had been around the whole time.