One game that comes to mind is Legend of Mystical Ninja for the N64. It wouldn't necissarily tell you where to go next, so I had no problem with using a guide.