I think we can pinpoint these a bit.
Steep Cliffs: I'm counting 5 treasures in the cave, so it should be in there. One is in a rock that moves down when jumping on it on the eastern side, near the ramp leading to the water.
Yuath Desert: I'm counting 3 in the southern area, and 8 in the northen area. I'm counting 0 in the trench area.