Oracleは定数を単一のテーブルにマージします

デュアルを使用することをハックとは考えていません。バインディング/タイピングを2回取り除くには、次のようにします。

merge into data
using (
    select
        'someid' id,
        'testKey' key,
        'someValue' value
    from
        dual
) val on (
    data.id=val.id
    and data.key=val.key
)
when matched then 
    update set data.value = val.value 
when not matched then 
    insert (id, key, value) values (val.id, val.key, val.value);