Добрый день,
Да, необходимо, чтобы все пользователи видели обновления записи в виде цифирного уведомления в самом меню сайта (не в админбаре).
Если было бы «С момента вашего последнего визита, на сайте появилось n записей в k рубриках.», то вообще здорово, но в этом случае обязательно пользователю регистрироваться придется (этот функционал желателен, но необязателен на данный момент).
Скажем так, под новой записью можно понимать запись не старше 3 дней.
