The King of Dragon Pass Wikia has done a good job of gathering informaition on almost all the treasures but four of them.

http://kingofdragonpass.wikia.com/wiki/King_of_Dragon_Pass_Wiki

If anyone has had any luck getting them, I would love to know.

These include Mist Paper (some places say it is random?), Staff of Fortune (getting it from the Saraska events?) as well as Tornado Rope (Sora the merchant sells it?) as well as War Paint?

First DDunham, assuming you are who I think you are, great game with King of Dragon Pass. :)

Someone I know says they got War Paints, though it really doesn't appear on your treasure list. They stated you can get it from a Sora Goodseller event. Basically she comes by with something to offer, and you can purchase it.

I know the wiki got the Mist Paper, and Tornado Rope listings from various old lists floating around the Internet about treasures.

Do you happen to know if the Staff of Fortune is obtainable?

Closest I saw to "war paints" is the "woad" blessing from Orlanth

*nods* I already know of the Blessing, and even have a temple dedicated to it in my more war oriented games ;)