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