2) after reaching certain skill level (lets say level 4 pyromancer), your low level fire skills could have 0 memory cost. This makes sense, because it would be really weird, that my allmighty fire mage who is capable of bringing down meteor from sky is not able to shoot small fire projectile at enemy.
So with massive investments into your chosen skill tree, you can become real master of that type of warfare, enabling you to use much more skills, but only from that tree. Which perfectly solves the above descripted problem of all mighty hybrid builds. If this restriction isn´t enought, we can introduce specialized talent (lets say "Fire attunement"?) to enable this.
Ideas?
This is an idea I really like, but not exactly as you've suggested it.
Potentially all skills could start out having an expensive memory cost. As you invest in the relevant skill, the memory costs reduce. This sounds much better than the current system, where investing points in a skill only provides a trivial benefit. They might as well get rid of them from what I've seen so far. But I would much rather see them beef this up.
The problem I expect to see is that Mages will be limited by their memory slots, but they will still have a smorgasbord of skills to choose from. There should be incentives for them to specialise.