Начнём с того, что он был силён только в нескольки специфических сферах магии, преимущественно - в тёмных. Он был способен поднимать армии инферналов (живых мертвецов), думаю, это говорит о значительной магической мощи. В бою ему не было равных. Но по большей части он наращивал боевую мощь не за счёт собственных навыков, а за счёт привлекательной политики и прироста армии.
Он был силён, да. Но ещё он был пугающим, беспринципным и без зазрения совести использовал те заклинания и ритуалы, которые для многих показались бы слишком жестокими. Думаю, именно за счёт этого он получил статус волшебника, по могуществу уступающему только Дамблдору.