This game is just spitting in my face. Just after beating the big gym I discover that I can trade my ugly bunny to some guy for a flying type. I make the trade and say goodbye to Peter. 

It's still a normal type, but at least it's flying too so I'm not quite as susceptible to fighting types. It's a good day.