Popularity comes from utility. Utility comes from the right trade offs. Limitations demand careful trade offs.
As for Pokémon, the Nintendo 64 launched in June 1996 and the first Pokémon game was Pokémon Snap released nearly three years after the console in March 1999.