Zdá se, že to funguje (stejně to fungovalo s jednoduchým dotazem pomocí DUAL):
UPDATE Table_A SET (Col_One, Col_Two) = (select col_one, col_two from
(WITH OneValue AS (SELECT DISTINCT t.Col_One, T.Col_two
FROM Table_Two t, Table_A a
WHERE t.id = a.New_Id))
SELECT Col_One, Col_Two FROM OneValue)
);
Pokud jde o to, proč to nefunguje, pokud poddotaz začíná „WITH“, mohu si jen představit, že je to proto, že návrháři Oracle SQL s tímto použitím nepočítali.