Yeah, I just restarted with a Two-handed sword Nord, after working out my Ninja Wizard was able to win nearly any fight.

Go ahead and do it. It's fun.