I was thinking, what if instead of having these cool new intro quests and tutorial only for new characters (which also messes things up for the main storyline) why not changing it so it becomes an intro quest for the zone that everyone has to do to get access to it? Pretty much the entire thing would work, at most the part we're were taught how to fight could be removed.
It would both make it so everyone would be able to do them, and also keep the original intro quest in cold Harbour as the main one all the time, so the whole thing makes sense.