The Contest feature was introduced in Pokemon Ruby and Sapphire, and was also present in Emerald, Diamond, Pearl, and Platinum. It wasn't included in the remakes, FireRed and LeafGreen.