“As far as leveling in classic, can I just move to a zone appropriate for
    my level and start questing and it will switch to that zone?”:
    Yes. It’ll suggest a guide and you’re able to pick one yourself too. There’s a “suggest guide” option in the interface too.
    Just realized my answer was a bit long :D