Цитата:
1. В зависимости от кол-ва сообщений и репутации менять и сообщение под ником пользователя (если не изменено им самим)
Против. Это имеет смысл на форумах, где статус недоступен для редактирования. А тут, поскольку каждый в любой момент может его сменить, это лишее.
Цитата:
2. Отображать в tooltip репутации одно из двух:
а) этот же статус (см. п.1)
б) подсказку, что с этим квадратиком делать - "Нажмите для одобрения участника %user%" или что-то в таком роде.
Голосую за пункт б. Будет информативнее и полезнее для новичков. А статусы - игрушки все это.

Лучше выводить тултип "Одобрить сообщение". Хотя, вот
тут статус бы смотрелся, т.к. кликать на квадратики нельзя.
Резюме:
Если можно сделать в сообщениях - текст "Одобрить сообщение", а в профиле и в списке Пользователей - статус - я за это. Если так нельзя, то везде выводить текст.