The forest on Melee is fixed; you can find the treasure by memorizing its location or by following the map, but there is no guide who will lead you to it. You find the sword master in the same forest by following a guide (or, again, by memorizing her location).

This was an interesting choice, since the hell caverns in the same game are randomized and it's impossible to get through them without the guide.