After the encounter in Distortion World go to Lake Valor and Acutity. Go inside the caverns. Ultra Balls are needed. Each are at level 50.