Actually the lowest you can get Yojimbo for is 200000!
choose the bottom of the 3 options and keep offering 200000 and hell agree.
secondly in battle i pay him 10 gil an attack and after a set number he uses zanmato twice which can help beat belgemine. Use yojimbo on valefor until he uses zanmato then fight anima and he uses it first attack!!!