CAP Pokemon: Krilowatt
Flavor Problem: Overheat

Solution Explanation: Krilowatt can convert part of his electric energy to generate other forms of energy,like heat energy for overheats.

CAP Pokemon: Pyroak
Flavor Problem: Aerial Ace

Solution Explanation: Pyroak's lungs are filled with helium, which is what lets it breathe fire. Pyroak increases it's HYDROGEN production, letting it fly in the air. It then spits it all out of it's mouth, letting it plummet towards its opponent, lashing out with its clawed feet.

Thanks.

Helium isn't flammable. You must mean hydrogen.

Arghonaut
Twister

How does this non dragon non flying type pokemon control winds that might? Well, sailors have most likely braved many twisters over the years, and thus learned to master them

CAP Pokemon: Fidgit
Flavour Problem: Tailwind

Problem: Spiders cannot utilise the wind for their own purposes! Wait, can they? What's this "ballooning" you speak of?

Solution: It is a lesser-known fact that Fidgit already got a strong solution to this flavour problem. Cartoons! designed a pre-evolution based on the phenomenon of "ballooning" that baby spiders in the real world use.
This is already a fantastic explanation, and Cartoons!' design as well as the community concensus at the time should be represented.

This misrepresentation could be easily corrected by allowing Cartoons!' pre-evo design and explanation to be displayed alongside Fidgit somewhere on its page.

Cartoons!' post with the design can be found here.
It was discussed in the final Fidgit thread, here.

Pokemon:Kitsunoh
Flavor Problem: Thunder/Ice Punch
Explanation: Kitsunoh has no fists and it is quadrupedal.
Solution: Kitsunoh lies on its back as if it wants a tummy rub, and then freezes/zaps its paws when the gullible opponent comes near.

Pokemon: Colossoil
Flavor Problem: Bounce
Explanation: How does that fatass sand whale or whatever get itself in the air?
Solution: It hijacks a plane. It then crashes the plane. It brings some Sevipers and Ekans with it, too.

Pokemon: All CAPs except Stratagem, Kitsunoh, Cyclohm, Krillowatt and Arghonaut
Problem: Mimic
Explanation: Mimic is not a generation IV tutor move.
Solution: Go to HGSS, somehow make it into GSC, use the time machine. Alternatively, they shouldn't have Mimic.

CAP:Krillowatt
Move:Draco Meteor and Dragon Claw

It calls its BFF, Salamence. After a drink, sometimes 2 (not Hydreigon since Hydreigon is a muslim) Salamence gets rather intoxicated so blasts a beam at its foe or tears 'em apart.

CAP:Stratagem
Move:Metal Sound
Problem? STRATAGEM HAS NO METAL
Solution? He goes to Harvard, gets good marks and then masters in Yale. There, he gets a masters degree in Steel Type Moves thus Metal Sound is possible