I've played a pure warrior and didn't think the game was too easy at all. Granted, the majority of critturs I had no trouble with (especially late-game), but most bosses were still quite a challenge and I died swiftly if I didn't pay attention. The same is especially true for mages, who would sometimes instaZAP me with their magix and there was, in Vision's words, 'nothing you could do vs that'.

Up the difficulty and play as a warrior with a knack for alchemy, I have a potion for every situation. It is a lot more satisfying than the old poison assassin build, I only really use a bow to deliver a paralysis shot to temporarily even numbers.

Nothing feels better than draining a boss level Mage character of all its magicka then laughing when he pulls out a dagger to tangle with my axe.

The Hall of Valor is amazing, that's all I wanted to say.

smithing, enchanting 100 and also full gear with enchanting, smithing increasing effects. you can find ridiculous items on google and youtube. basically you can craft better items than you can get from quests and dungeon loot. if that fact alone isnt questionable then items being several (if not more times) times better surely is.

the bad thing is that people who notice that making iron daggers is the best way to level your smithing... well they do that as early as first 2 hours of the game.