I've played both human mage (KE) and dalish archer (tempest) on NM and both were quite fun. I am about to attempt a full solo (no companions unless needed for bashing, energizing, lock picking) play through just not sure what I will use atm. I am confident that a KE mage, Tempest archer, or a Reaver warrior could solo the game on NM rather easily. So far as in-game reactions/banter I believe a Dalish mage would be best due to the overall storylines as Sidney pointed out above.
Having said all of that - the archer with stealth can do virtually everything you need (minus bashing walls or energizing items). With tempest my archer was able to solo dragons at level and it was quite satisfying being able to one shot most mobs, stealth, one shot another, rinse and repeat. With regen potions, grenades (love the bees), and the flasks from Tempest you are a killing machine if you spend time farming mats for crafting. Oh btw - Thousand Cuts with tier 3 focus is just hillarious. Things simply melt....I would get a dragon down to 25% health and pop thousand cuts and it was dead. I did not use the glitch with fire flask btw. Pre-Skyhold was a bit of a challenge at times but if you spend the time getting necessary mats NM mode becomes trivial.
As for mages (either KE or Rift) you can go lightning for the cage or fire for the mine and do comparable damage to the archer I discussed above but you get AoE's and control. With the rogue your control options are rather limited and often require you not to attack (ie - sleeps) but the most effect version of control is being seen when you want to be - perceptive bosses will negate that ability. With barriers mages can be nigh unkillable unless they are swamped by mobs. Craft items that give you guard on hit (make sure your weapon and armor do not have the exact same effect...ie. - +2 guard on hit for the weapon and +3 on armor NOT +3 on both as they do not stack) and you can survive quite well no matter what you are fighting unless they are CC heavy mobs. KE would be my choice as I like the way it plays and NO I do not spam spirit blade all day. Fade cloak and the "teleport" from the frost tree can get you out of all kinds of trouble while AoE'ing the heck out of everything. My fire mine would crit for 11k and between that, immolate, and spirit blade my barriers never dropped unless I was CC'd...the + guard on hit items gave me the opportunity to recast my barrier without ever taking damage. A fun tactic that I used was to drop a fire mine at my feet and then immolate a few melee mobs; as they ran to me I would toss bees at any ranged units then pop fade cloak as the melees hit the mine and then teleport away. Its a very proactive/reactive style and is rather enjoyable. I tried to keep spirit blade to a minimum.
Per warriors I've seen videos for Reaver warriors that are quite impressive and they look fun but ranged mobs will eat you alive in groups. 1 hand/shield warriors would fare much better but your damage, while acceptable, will be rather low. Not much will break your guard so it would be mainly be a battle of attrition.
So to conclude I would create a mage for your 2nd play through as you have already played a rogue. Once you unlock your specialization options mages quickly come into their own. Rogues not so much but the dps numbers I see more than make up for it (late game my archer did obscene damage).
Either way so long as you are having fun whatever you are playing is the best!