У орков преимущество - атака и скорость (прямая противоположность некрам) поэтому некра нужно добивать до того как он захватит второй город (вероятность получения подчинения ниже). Я считаю что приглушение тьмы брать стоит (против ослепления не очень поможет). А вообще, половину (или как можно больше) войск ты уже должен снести, до тех пор как герой некр сможет кастовать (тут тебе и тактика с сапожками скорости в помощь). Я чаще играю Хаггеш, делю кентов на 2 отряда (чтобы всех не подчинили или ослепили и прочее - тут могут быть и противники подобного действия).
По поводу количества кличей с абсолютной уверенностью не скажу, а то что они рандомные (причем возможно с разной вероятностью выпадения - это да). Могу посоветовать еще тактику Максима Сорокина (ориентированную как раз на скорость)
http://heroes.ag.ru/heroes5/advices/12/ - вот ссылка.
Прокачка - зависит от карты, прокачки некра. Самые основные атака, лидерство, приглушение тьмы (ближе к финалке раскачивается, берется как только дают), возможно защиту, удачу и логистику