Não recomendo fazer esse tipo de verificação.
Uma requisição HTTP precisa conter, de forma bem resumida, apenas o endereço a se obter, a forma de obtenção (i.e.: GET) e opcionalmente parâmetros para a página. Quaisquer dados além disso são cortesia do navegador. Tanto que é trivial fazer um cliente que se passa por um navegador qualquer.
A intenção do modo anônimo é justamente passar o mínimo de dados possíveis à página que se deseja obter. Se você decidir obter os dados que o navegador pretende ocultar, você já entrou em um jogo de gato e rato. É exatamente por esse motivo que algumas soluções proposta em duas respostas anteriores (já apagadas e somente visíveis para quem tem mais de 10 mil pontos) já funcionaram um dia, mas não funcionam mais hoje.
Se você conseguir algo que funcione hoje, amanhã poderá não funcionar mais. E quando parar de funcionar, vai ser sem aviso, e você vai ter que correr atrás de outra gambiarra.
Finalmente, a solução desta tarde é utilizar a API do sistema de arquivos, que de vez em quando tem um comportamento diferente em modo incognito. Quando essa técnica começar a ser bastante utilizada (não demora muito), o pessoal do Chromium vai dar um jeito de resolver isso. Até lá, você pode arriscar sua sorte. Você pode encontrar a documentação sobre como usá-la na MDN, mas mesmo lá você já começa seu estudo com este aviso (ênfases minhas):
This feature is non-standard and is not on a standards track. Do not use it on production sites facing the Web: it will not work for every user. There may also be large incompatibilities between implementations and the behavior may change in the future.
Em português:
Esta funcionalidade não é padrão e não está na trilha dos padrões a serem implementados. Não utilize isso em sites em produção e acessíveis pela Web: isso não funcionará para todos os usuários. Podem haver grandes incompatibilidades entre implementações e o comportamento pode mudar no futuro.