Coming from playing A LOT of tremulous I actually found NS2's wallwalking to be quite confusing and really hard to get used to. Most if not all players who have played a fair amount of tremulous would agree.
It's all a matter of preference really, maybe make a toggle which switches between whether or not the camera follows your characters orientation or not (I'm not actually sure if this would be possible or not).
Without reading much of this thread I can tell that I definitely prefer a new, simplified version of wallwalking (maybe NS2 style, though I haven't tested this much) over what we currently have. There's not even a point in keeping it for the sake of awarding Tremulous skills as not even the better players could control it to the point where they wouldn't spend more than 50% of their time on the ground.