Во всех местах. Он - архимаг с врожденными способностями колоссальной величины. Также стоит учесть, что чернокнижие - один из разделов магии, запрещенный Кирин-Тором, вместе с некромантией.
Он не был архимагом

архимаг, это больше должность, статус, а не уровень сил

По крайней мере так его кроме фанатов никто не называл. Ну и большую часть своих способностей Медив все-таки получил в сознательном возрасте, а не с рождением, хотя селекционная программа мадам Эгвинн свои плоды дала...
По поводу же, кто он маг или чернокнижник: тут вопрос открытый. Смотря в какое время. Большую часть жизни Медив был магом, чернокнижием он активно занялся лишь за несколько лет до своей первой смерти. Если учесть, что Утер, например, уже лет 15 как мертв, а когда он умер Андуин был грудничком, Магни уже пару лет стоит окаменевшим в залах Стальгорна, в то время как об Аллерии уже скоро четверть века ничего не слышно, то Близзард вполне вольны выбирать временной период, к которому относятся их персонажи. Для Медива это может быть, например, период после контакта с Гул'Даном, но до основной фазы первой войны, когда он начал активно заниматься призывом демонов.