In my opinion, I think there should be more hard to find legendary Pokemon. Back in R/S/E, the Regis took a lot of hunting. You had to catch two specific Pokemon (Even if you knew about them, they still can take a while to find and catch, esp. Relicanth), find the sealed chamber, translate the Braille and the find the three chambers, each of which had a puzzle. I know there have been puzzles in other games to find them, but the Regis were really cryptic. Like Giratina had the pillar puzzle, but I figured that out pretty quickly. I think it would be cool if there was another hunt like the Regis, that takes way more searching than they did.