Прямо таки, узкое место именно в Memcached? У вас точно не из-за блокировок в коде задержка?
Сколько процессов или потоков может обновить значение счетчика?
Вообще, для увеличения счетчика используют
incr.
Добавлено
Так вы используете еще и MySQL (только прочел в тегах). Ну да, можно использовать Memcached как счетчик. Но минус в том, что при рестарте данные пропадут. Так что можете взять Redis и делать то же самое.
Добавлено
Если вас интересует техника сохранения данных в Redis с минимизацией потерь, то есть статья
https://softwareengineering.stackexchange.com/ques...
Если же есть больше предпочтение работы с MySQL, то можно настроить репликацию так, что для записи счетчиков будет использоваться записью в мастер, а чтение счетчиков с реплики.
Плюс еще статья
https://www.percona.com/blog/2007/07/01/implementi... 
