One of the skulls in Halo 3 was found by hackers in game scripts, a decent number of secrets in the indie game Fez were found by reverse engineering or brute force. Not to mention game guides in even older days.

So no it’s not really always been “shrouded in doubt and mystery”.