Some zones you won't experience it at all and others can be cancerous. Just have to fine good spots. I found 30-39 to be the worst bracket for leveling. 40's was cake and 50's was even easier.
I waited for a server restart and flew from ran Stormwind. Found him almost immediately.
I brought a pet with me just in case of PvP. Soon as I found Lupos I abandoned my pet and tamed him.
He is absolutely worth the effort of leveling him.