It seems to me there is no ideal toolkit. I travel with two knives similar to the one you lost and I have often wandered which Leatherman I should request for a birthday present, but none seems ideal. I also have one or two utility screwdriver/flashlight combos given away at trade shows and a Gerber Solstice plus a set of adaptor plugs.
However Murphy's Law seems to dictate that whatever you take with you, you will never be able to MacGyver the tool set to do what you want. When I was in South Africa now, I needed a hammer drill, concrete drill bit and a socket set.
The ideal tool kit is a local resident who has a full set of tools.