With the right gear magic kills the fastest. You can wipe out entire groups of enemies with minimal effort. But for earlier on in the game a 2H Mace or Greatsword really do the trick. Very hard hits and good specials.
I had a few people confirm that for me a few days ago, but thanks for getting back to me. I wish I had 50 plats lol. I need to stop splitting my play time between my 360 and PS3 on non-multiplayer games to do that.