I struggled a couple days ago. He wrecked my whole team with his Raichu. However, I trained a sandshrew up to 26 and challenged him again. Once he took out his Raichu, I swapped to a poke with intimidate. Then swapped back and forth two more times to get the intimidate on him. Afterwards, I let my Pokemon die and swapped to Sandshrew and rocked him.