Про дружбу с Фламелем.
Мне думается, что Фламель явно не искал себе ученика, и не просматривал европейские газеты на предмет, где там студенты с высокими баллами.
Скорее всего Альбус давно уже серьезно задумался снять ту самую клятву на крови. А кто ему мог помочь? Только Флмамель. Дамблдор вероятно написал ему письмо с просьбой о помощи, а Николас проявил участие. Поскольку во-первых, интересная тема. Во-вторых, связь с таким сильным темным волшебником и правда опасна.

Ну и последнее. На текущий момент Дамблдор - преподаватель ЗОТИ в Хогвартсе и самый красивый маг в Британии. Конечно он популярен не меньше Локхарта. И возможно, что профессора на самом деле считаются лучшими экспертами в своих науках для общественности. Слагхорн - в зельях, Дамблдор - в зоти и т.д. Да еще такой секс ходячий.
Ну и до кучи связь с Фламелем.

Хотя по сути, его популярность на данный момент- одни авансы. Да и больше нет никого в Британии, хотя бы на виду.
Наверняка есть маги и посильнее и поумнее его, но они сидят тихо в своих мэнорах и маховики времени починяют.