For any map with hidden treasures, you must obtain the treasure on the first playthrough of the map. Otherwise, on a second attempt of the map, the treasure will be downgraded to easily obtainable items such as Hide Caps, Mage Oils, and Herbs. Be very thorough on your first playthrough of any map, and be sure to get all the treasures the first time.