Your definition of who's good at wilderness exploration is very...specific? Again, 4e rangers get 5 skills, with Nature, Acrobatics, Athletics, Dungeoneering, Perception, Heal and Stealth among them.
For comparison, the cleric gets 4 skills, 1 of which is locked to religion, and they only get...