When Pokemon first released in 1996, it wasn’t exactly hard to find legendary Pokemon. While they were seen as the greatest beasts in the game, but catching them was fairly trivial if you just saved beforehand. Shinies on the other hand, when they released in 1999’s Gold and Silver, were not trivial.