Basically, the entire system is completely new, so yes, you'd have to do all the low level quests all over again.

Optionally would be to just start over (like I did). I had a legacy character too, but he wasn't max level or anything, so I just decided to learn the game from the bottom again, rather than being a very confused mid-level.