Pokémon X and Pokémon Y

I think R/S/E did a decent job of having some really hard to get Pokemon. I remember everyone at my school freaking out over the puzzle to catch the Regis and Feebas was damn near impossible to find.