Two hand warrior is up close and personal, Mage or Archer is obviously fighting from range.
Range type chars will have a harder time when on their own (Although they work real well if you have a nice tank set up to work along side and generate lots of 'threat')
Mage also tends to end up with a lot of 'pausing' if you use AOE spells as you need to set their point of impact.
I've played through with Mage and Rogue duel
I found 'circle of magi' easier with the rogue due to being able to cope better up close. Honstly though, I really didn't like the Fade at all and I'm not looking forward to that part this time as I do another Mage playthrough.
Maybe you should try a Rogue duel? You get the up close style of your two hand but also some other interesting skills and the action will seem a lot faster as duel is faster hitting than two hand (damage per hit is less obviously)