In the Ice path where you get Hm 07 there is a rainbow Jynx.