I would say that the video game Fallout:New Vegas has a lot of Yojmbo elements- loan wanderer controlling the fate of a territory by appealing to the various competing factions of New Vegas.
