Dit lijkt te werken (het deed het in ieder geval met een eenvoudige zoekopdracht met 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)
);
Wat betreft de reden waarom het niet werkt als de subquery begint met "MET", kan ik me alleen maar voorstellen dat dit komt omdat de ontwerpers van Oracle SQL dit gebruik niet hadden verwacht.