Starting Terokkar at 63 is average. Hellfire 60-61, maybe 62; Zangarmarsh 61/62-63, Terokkar 63/64-65, maybe 66; Nagrand 65-66/67; Blade's Edge 67-68, maybe up to 69, then finish off at Netherstorm/SMV. I suggest SMV if on a pvp server, fewer people around usually that're gank-inclined :p

I'd say you are just a slight bit behind...but my Druids weren't much further off either, I'm just shy of 67 and nearly done with Nagrand lol; haven't run Auch at all on them, only ran Underbog once, never touched Slavepens. Sure you didn't miss something along the way? All the Sporeggar quests? The Escort quest just south of the Cenarion town?(Tauren Druid chick in one of the Broken huts); the Dropped quest from the Elite Rock Giants near the west end of Hellfire to kill a Boss Rock Giant? The named Arakkoa spawn guy in the bird area south of Falconwatch that leads to fighting an elemental? etc.