Skyrim and its world is so immersive, that if you're wanting to start over and play again, playing in a different style could change the entire feel of the game.
So definitely. Yes.
If you can't think of how to play, god knows there's plenty of builds around here to try out. So have fun trying to decide between those two you really like, and eventually trying to combine them. (Which can lead some interesting results...)