Congrats on the badge! [Can't comment on doing the badges out of order. Atsuro did it, too.]

Cianwood's leader use fighting types, so flying and psychic types are your best bet. He have a Poliwrath, so I suggest electric or grass types against it as well.