Ну так вы описываете не rest приложение и спрашиваете меня, как применить rest подходы :)
Вопрос выше не зависитот того, рест приложение или нет.
Есть кеш уровня приложения, и там есть контроль над инвалидацией этого кеша.
Например, закешировалась лента новостей для пользователя. Когда появился новый пост, приложение для этом знает и инициирует инвалидацию кеша.
А случае, если кеш вне приложения, гдето ближе к пользователю, то начинаются всякие проблемы - вопрос с доступом, вопрос с инвалидацией.