Druids also get teleport to Moonglade. Assuming you're willing to corpse-hop to some flightpaths early on, you can get the connecting to Org {this also assumes you're Horde...}. Then just pop the druid to Moonglade and train, put them on the FP back to Org and train the pally in Org while waiting for your druid to get there.