Psychics are weak to Dark and grass is weak to Fire, so Rapidash and Umbreon can help against Celebi.