Non è possibile utilizzare la clausola WITH ovunque ma in un'istruzione SELECT. Consulta la documentazione qui. :
Quindi, puoi fare qualcosa del genere (11g testato):
MERGE INTO animalia d
USING (WITH X AS
(SELECT 'moo' AS COW, 'woof' AS CAT,
(SELECT MAX( DECIBELS )
FROM ANIMALIA
WHERE COW = 'moo' ) AS DECIBELS
FROM DUAL )
SELECT * FROM X) q ON (1 = 1)
WHEN MATCHED THEN UPDATE SET d.cow = q.cow||' and more';