The worst part about magic is it's lack of variety in Skyrim. As you said, spell upgrades could help solve this, but they could also add more spells for each school. Restoration could have spells that specifically damage undead, Conjuration could summon more creatures from the Soul Cairn, Destruction could have new elements, etc.