¿CON LA CLAVE DUPLICADA incrementar varias columnas?

Simplemente deshazte de la cláusula WHERE:

INSERT INTO `log` (`date`,`hits`,`stale`)
VALUES ('2012-03-06',1,1)   
ON DUPLICATE KEY
UPDATE `hits`=`hits`+1,`stale`=`stale`+1;