Yeah I agree it is pretty damn cool but I don't think it's good game design. Outside of the braille, which 99% of the players probably can't read, the game tells you absolutely nothing about the process.
I think it would've been executed better if they dropped really subtle hints like an NPC saying something like "Ancient texts say Relicanth is affiliated with a Legendary Pokemon!" or a book saying "I_land _ave ___it_2_mi__tes" (Island Cave 2 minutes). This way, players can connect the dots and have SOME sort of information instead of nothing at all. Solving a puzzle that you actually have to figure out instead of being forced to read straight off a guide would be much more satisfying.
I do hope something as complex as getting the Regis returns but done in a way that the community can solve together.
Well I think they could have solved the problem by having an NPC somewhere say "Did you know the ancient people of Hoenn used a simple form of braille as a written language? Braille is an alphabet for those who can't see or see well, the letters are represented by raised dots." Then next to them would be a sign with the braille alphabet on it. Or instead of a sign the player is given a Key Item which is the Braille alphabet, further hinting that braille would be used for something later in the game.