In the immortal words of the legendary Muhammad Ali:

"Float like a butterfly and sting like a bee!
You can't hit what you can't see!"

Blue Bird, use Aerial Ace to foil that Double Team, and then dodge and strike his Rock Slide with Quick Attack. Finish with Fly to evade the Flamethrower and, if there's time left, dive bomb that little ruffian.

Move: Aerial Ace, Quick Attack, Fly