Здравствуйте.
Если счетчик cache_min_uses, будет срабатывать только на ответы бекенда в которых нет запрета на публичное кеширования, тогда ответ с заголовков Cache-Control: private, не должен изменить счетчик cache_min_uses, Nginx должен передать бекенду, все условные заголовки клиента.
Тогда бекенд сможет использовать это поведения, для обработки запросов клиента с приватным кешем и отвечать статусом 304.
Один из use cases описан в другой теме, ссылка ниже:
http://forum.nginx.org/read.php?21,245951,245951#msg-245951
Спасибо.