I'd probably load the existing character and play with him/her for a bit, and if I found it boring, start another one. But it's entirely your choice.
Im recently returning to skyrim also,i was reading about the new Legendary Difficulty, i plan to create a new character on this difficulty setting.
Still not sure what archetype i am going to run
If you're going back to play Skyrim on a current character after a long time away, I suggest doing some small misc. objectives or radiant quest, just to get used to things again.
Start a new character with Frostfall, Imp's Complex Needs, and a random start mod. Make your own story.