There's an easier way to farm Scrolls of Truth that takes about two hours. You should still farm the Rainbow Fossils in the Ice Cave as you may be able to get a few there on the side, but once you've got all the Rainbow Fossils you need, head to Narkelnat Ruins (the dungeon with the Frog Prince where you got one of the three Magic Stones) and hunt the golden Tokotoko as follows:
1. Go straight from the entrance, when the road forks, check the spawn on the left (#1).
2. If it's not a Tokotoko, turn right, and at the next fork (spawn #2) turn right again.
3. You'll reach a big room with a crossroads and spawn #3.
4. Turn right, then right again, stop before the magic symbol on the ground and rotate the camera left to peek at spawn #4.
5. Backtrack and take a right at the fork. Peek in front of you across the water for spawn #5.
6. Turn the camera left and peek at spawn #6 in the opposite corridor.
All six points can spawn a golden Tokotoko. If you see one, make sure to approach it from behind. If it starts running away, quickly cast the dungeon treasure spell, take a few steps forward, recast the spell and take a few more steps forward until you're right on top of it and you'll be guaranteed a surprise attack. Set all party members to attack the leader's target, and press triangle as soon as the battle starts to go all out on offensive and kill it quickly.
After checking all 6 spawn points (I can confirm all 6 can be golden Tokotokos), just cast Escape, rinse and repeat. The golden Tokotoko is the only gold monster that appears in this dungeon and it's got a fairly high spawn rate (about once every two rounds). A round takes about 20s to do and all monsters will flee from you so it's much, much faster than the Ice Cave where you're wasting time getting to the second part of the map, roads are narrow and the caster enemy still attacks you, and you have a 50% chance of the golden drake being the wrong one. I got 4 Scrolls of Truth in 1.5 hours (it's a rare drop, can't be stolen). You may want to bring along a few brushes to cure silence in case you see a golden Tokotoko at spawn #4 and need to walk over the magic symbol on the ground so you can still cast the dungeon treasure spell.
(Puss in Boats is the pirate version, I think)
