Personally, I'm a sucker for assassins backed up with some magic, I loved both Taltos and Kylar. (Before Vlad's marriage fell apart and he got whiney.)
I like it when magic is awe inspiring. I can understand how toned down magic is easier to work with but this is fantasy, be bold, fill me with wonder make me go "Oh, wow!" And if someone can do the oh wow, let others react to them appropriately.
For an example of that I'm going to use the book something from the nightside. When the main character addresses a group of demonic other worldly beings and demands they stop their activities they demand to know who addresses them. He tells them his name and they say ok and "Farewell sweet prince, remember us when you come into your kingdom." He hasn't even done anything impressive at that point in the book, but you suddenly know he's kind of a big deal. So much better than just telling us he's a big deal, like say Zedd, in the Seeker series who doesn't do anything impressive for like 6 books despite being the world's premiere wizard.