Although I basically love this concept, I have a couple of concerns. Basically I think the suggestion, as it stands now, is a bit too overwhelming, and that it would be better to limit the ambitions a bit.
I think that by dividing almost all skills and spells on various mobs, and even setting most on them on a lot of different mobs, you are not only making things a bit hard for the new players, you are also creating a lot of extra work for the Builders. I am not quite sure about who you think will be doing all this work, or how much time it will take to get it all implemented.
I'd like to see a more limited concept, where we concentrate the efforts on the skills/spells from tier 2 upwards.
Personally, I really think that the 'basic' Trainers, (the ones at Recall, Mud School and all the Clan Trainers) should teach all Tier 1 skills and spells, at least up to level 30, so as not to make it too hard on the Newbies.
Whereas the 8 Guildmasters (which are still easy to reach) should also teach Tier 1 skills and spells above level 30 in their respective class.
The rest of the skills/Spells (above Tier 1) should be divided on 'specialists', and the most powerful ones should also need a quest to practice.
This is my opinion, but I am still open to discussion, and if overruled, I'll bow to a majority.