TortoiseHgのmergeツールの件うまくいきました！
検索で引っかかったマニュアルしっかりよんだら理解できました

MergeToolConfiguration - Mercurial
http://www.selenic.com/mercurial/wiki/index.cgi/MergeToolConfiguration

どうもデフォルトの設定(hg showconfigで確認)ではレジストリからパス？を読むようになってまして、
以前のOSでインストールしたものをそのままこぴぺでつかってたため、おきたようです。
とりあえず、Mercurial.ini に以下を突っ込んだところ無事立ち上がりました。

[merge-tools]
p4merge.executable=c:\soft\Perforce\\p4merge.exe


ありがとうございました。