По моему, так многое зависит от карты и от того, с кем играешь - с компом или человеком.Безусловно обязательные навыки
- мудрость;
- земля;
- воздух;
- логистика
Остальные в большинстве случаев такие:
- интеллект;
- магия воды (особенно если в войске много аркаш);
- стрельба (конечно если не играешь инферно или крепостью);
- поиск пути (если много болот и т.п.);
- дипломатия (само собой если много нейтралов всех уровней настроенных агрессивно);
- ну и чародейство (если играешь мертвяками).
Хотя играл одну карту в которой без зоркости не обойтись, кстати First Blood называется.

Вообще в большнинстве случаев навыки такие: логистика, магия земли, мудрость, стрельба, магия воздуха, интеллект, магия воды и поиск пути.