Организация хранения статуса новых постов?
Если считать совсем честно (по постам) - то вопрос отлично бьется с Как организовать удаления записей из ленты пользователя?
Если устраивает вариант не совсем честного подсчета - то решение хранить для каждого пользователя lastActivity в каждом блоге на который он подписан - мне кажется вполне оптимальной
Почему не очень подходящая?
Раньше эта проблема была популярной для форумов. И там как раз last activity не канала - никто не гарантировал, что в эту самую activity чувак прокликал по всем новым темам. Но для блогов ведь это не актуально: открыл ленту - считай, просмотрел. 
Можно за lastActivity считать время, когда просматривал ленту.
И наоборот - если посты в ленте отмечать прочитанными только если зайти в него, то давно прочитанные будут иметь неверный статус. 
Короче, не надо переусложнять.