IMHO isso não é uma questão de "memcache vs verniz", mas "verniz com ou sem memcache", e eu acho que você deve por todos os meios usar memcache sempre que puder. Na verdade, o memcache / memcached captura dados e objetos de um banco de dados , enquanto o Varnish é um HTTP accelerator para" sites dinâmicos com conteúdo intenso ".
Ambos trabalham muito bem e, por exemplo, uma plataforma LEMP (ou LNMP) com PHP-FPM, Varnish e memcached para hospedar blogs e CMS (eu uso essa configuração para meus sites WordPress) é absolutamente fantástica. No caso do WordPress, a ajuda de plugins como o W3 Total Cache que gerencia o Varnish e o memcached para diferentes aspectos do cache torna tudo transparente, e o desempenho é lindo.Portanto, não se preocupe em instalá-lo: basta fazê-lo e aproveitar os benefícios;)