As far as i see its easier to come past a digsite while leveling. The problem for pure archaeology leveling is , you cant fly before lvl 90 so you might have issues with higher zones and the nobs there. On the other hand on might have luck in the old world. I dont think leveling by archaeology or other gathering methods is feasible.