Представим, что способности велики, но довольно ограничены, то...
Первобытно-общинный строй и маги.
В общем-то, мы все примерно представляем чем занимались шаманы и их роль в племени. И даже не важно есть ли у шамана магия или он достаточно хитер и умен, чтобы "предсказывать" где лучше охотится и показывать фокусы. Интересно, что шаманы с магией скорее всего действительно будут верить что их способности от предков, духов или божков, даже если это не так. Просто потому что все люди в тот момент в это верили, да и банально удобнее верить что у тебя "крышей" все предки твоего племени.
Шаман никогда не становился Вождем, но ему этого и не надо было, все равно если в его силы верили, то большинство важных вопросов он решал сам "Предки сказали сделать так и отмазки не принимаются". Соплеменики не дураки и спорить с тем кто обладает прорицанием вряд ли будут.
Земледельцы и маги.
Шаманы верящие в духов, божков и предков естественным образом эволюционируют в жрецов тех же духов, божков и предков. Причем опять-таки жрецы скорее всего будут верить, что их силы даны свыше. Поскольку остальные тоже в это верят, скорее всего их власть не будет оспариваться. Вождя, князя, короля свергнуть можно, но жреца, друида, шамана - очень редко.
Египет и маги.
Берем древнейшее государства Египет. Жрецы были очень серьезной силой, которая успешно забирала власть у фараона, впрочем иногда и теряла её. Опять-таки тут не принципиально были ли магические способности у жрецов и фараонов, вполне могли и быть.
Античность и маги.
Тут тоже жрецы и оракулы. В общем-то, вспоминая историю жрецы и оракулы могли вертеть решением царей на вполне законных основаниях, так как те сами приходили к ним. Зачем быть царем, если можно быть оракулом царя и управлять всей страной, без глупых рутинных занятий? Верховный жрец мог жить лучше царя, решать все важные вопросы в стране и не заниматься глупыми рутинными задачи или рисковать жизнью на войне или при перевороте.
Средние века
Однажды какой-нибудь маг накормит семью хлебами тысячи человек, пройдет по воде и воскресит мертвого, а потом создаст свою церковь, где другие "свои" маги будут зваться святыми и чудотворцами, а "не свои" - ведьмами и колдунами, заключившие договор с дьяволом. Опять-таки, святые и чудотворцы в большинстве своем будут верить в божественность своих сил (атеизма в те века не было вообще как явления, т.е. маги не будут исключением). Роль церкви всем известна, зачастую её власть над Европейскими странами была сильнее чем у номинальных королей и царей. Чем занимались священники - тоже, естественно лишь немногие будут в церкви "магами", но этого достаточно для влияния. Вызвал нимб - святой, исцелил кого-нибудь и твой статус в церкви будет нереально высоким.
Новое время
Со временем "маги" перейдут в разряд медиумов, ворожей и экстрасенсов, точнее будут называться более современно. В результате мы получаем нам собственный мир без всяких изменений.
Естественно, это вариант мира с относительно слабыми силами магов, но увеличивая силу магов скорее всего они все равно будут называться жрецами и священниками просто их власть будет расти пропорционально силе, до того что короли и вожди станут чисто номинальными правителями, которые с любым вопросом будет обращаться к жерцам/церкви, но вот классических магов не появится, будут очень сильные жрецы и священники.