I think that magic isn't too hard for new players, although in all games there must be a learning curve. I think that, for instance Dragon Age Origins coupled accessablity with depth. With DA:O the linear spell progession would not confuse new players but would still allow some specialisation.
Fable 3 took this too far in the direction of accessablity and made a very shallow system.
Fable 3 took this too far in the direction of accessablity and made a very shallow system.