lol, I just finished doing the alliance version on my Horde druid.  Took me flippin' forever!  Wish I'd have read about the Horde having different locations ;)

But you can still go to the alliance locations to finish your quest if you happen to be in the area or something... :P