Вот мой вариант

О! У меня что-то висануло. Вроде картинку выложить хотел... А ну, еще раз попробую

неа. Проше только в первых. В четверке в три раза сложней чем у меня, а про 5 вообще не заикаюсь

Да ну?

Предлагаю сделать навыки по следующему принципу:

Сейчас объясню картинку:

0 - базовый навык, который есть на старте, другими словами - спецспособность.
1 - навыки, которые можно изучить на первом повышении уровня, один из них - магический, другой - боевой.
2-7 - навыки или бонусы, цифра обозначает крутость навыка, до него сложнее добраться, т.к. можно изучать навыки, находящиеся на прямой от изученых навыков.
Также плюсом системы является, что можно изучить одни и те же навыки зная разные комбинации требуемых навыков.
Еще плюс - можно наглядно показать прокачку героев и полководцев.

Допустим, твой герой(полководец) раскачивается по выше приведенной схеме.
Допустим, он спец по колдовству, т.е. на старте у него есть навык колдовства(клеточка с цифрой 0).
Он может изучить все соседние навыки по прямой, т.е. любой из навыков с цифрой 1 на схеме.
Пусть один из них будет магическим навыком(допустим мудрость), другой - боевым навыком(например нападение).
Предположим, герой изучил мудрость, теперь, при следующем повышении навыка, он может изучить следующие навыки:
нападение и 2 открывшихся от изучения навыка(соседние(по прямым) навыки от изученного, помечены цифрой 2), допустим мистицизм и ворожба.
и т.д. Таким образом, к 32 уровню герой полностью заполнит вышеприведенную схему(изучит все навыки на ней).

Навыки на ней не грейдятся, но это можно заменить несколькими одинаковыми навыками на схеме, их изуч. количество и есть ступень навыка.

Ну, если на схеме, то:
Возможность изучения следующей ступени определенной школы
Иммунитет к школе магии - 10%
+ 10% скорости на суше, в море или лидерства
+1 мана в день, +1 атака/защита
...
много чего, можно придумывать необычные бонусы(например дать новое заклинание)

А можно вообще сделать каждому герою свой шаблон и случаенно разбросать навыки по нему.
Игрок будет наглядно видеть, как какой нужно ему навык приобрести, будет строить различные альтернативные пути(наборы навыков), чтобы его приобрести.
Рассовый навык также можно "разбросать" по схеме. Гораздо интереснее "собирать" навыки.

не сложнее обычной геройской системы