The only real beef I've had with the difficulty is the save points, which I just hate in general.
But as far as finding out where to go, I've never really had many problems. If you spend hours just wandering around looking for things, like I have, then you get a general idea of where everything is at and, more importantly, what areas are blocked off so that you can go back with the appropriate power. If, on the other hand, you try to just get through the game, you end up leaving a large amount of area unexplored and, consequently, don't know where to go.
Of course, the fact that I browse this forum daily has doubtlessly had an impact on my knowing where to go, so maybe I'm just full of it.