One thing the game really need is an extended skill challenge type procedure from WoTC. Most if the issues with exploration, gather information and so on would be addressed by a universal procedure of extended skill challenge.I don't think the game needs a Gather Information skill, it needs a Gather Information procedure. Having a system in place that is fun to engage with that is designed to help the GM determine what rumors and clues the PCs uncover is a good thing and should be present. But it does not need to rely on PC skills. In fact, a lot of things covered by skills in 5E used to be covered by procedures and independent systems, and I think in a lot of cases that was better.