Klauzuli WITH nie można używać nigdzie poza instrukcją SELECT. Zobacz dokumentację tutaj. :
Możesz więc zrobić coś takiego (testowany na 11 g):
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';