Зависит от того, насколько конкурентны вставки. Если такой проблемы нет, то тупо триггер. Можно использовать и вторичный автоинкремент, если движок MyISAM.

Хотя как по мне, при правильном индексировании получить количество таких статусов для заданного ID и нужного статуса (или всех сразу) - операция быстрая, и городить ради этого переопределение данных и дополнительное поле, которое к тому же будет потенциально точкой возможной проблемы (с весьма непростым детектированием несогласованности данных) крайне неразумно.