Изглежда, че това работи (все пак го направи с проста заявка, използваща 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)
);
Колкото до това защо не работи, ако подзаявката започва с „WITH“, мога само да си представя, че това е така, защото дизайнерите на Oracle SQL не са предвидили тази употреба.