I’ve often complained about the unfairness to warlocks with there not being a trainer in Kalmdor. It turns out I need to eat my words. On a rise overlooking Rachet I chanced upon this trio of NPCs. Low and behold, a Warlock trainer and a Demon trainer.
They’re located at 62,35 in Rachet and they look to probably be neutral. Booyah!

Almost Chicanery