I used cherrim, talonflame, cinderace and noctowl (other flying fire types work as well and it doesn't have to be cherrim, any pokemon with sunny day will work). I used Cherrim to set up sunny day so fire type moves are useful in his gym, I made sure to take out Galvantula first since so it wouldn't be a problem for my flying types.