Well, Sewaddle has some pretty strong sets like Air Slash Calm Mind, but for some reason I didn't register that Bug would be super effective vs. him.
For right now, I am letting Eviolite run rampant. I am a bit worried about Flying-type attack moves, and Eviolite definitely eases that up...