Punchilla: Hustle. Raises attack stat but lowers accuracy.
Punchilla's evo: Balanced Attack. For each physical hit this pokemon lands, it gains 1 level of defense.
Sorry if they're too much about physical hits. And hustle, of course, already exists. (Darumaka, Deino, Zweilous, etc.)
P.S. How lucky! I got the 2000th post on this thread!
Hootrin: Big pecks/ keen eye. Critical hits land more easily/ stats can't be lowered.
These also exist. I don't want to make too many fake ones.
Strator: Im not sure. I'd go with Levitate if it's fire/dark or fire/dragon (or if it's even supposed to fly), but i wouldn't give it levitate if it's already a flying type. Otherwise,
Flame Body: When this pokemon is hit by a physical attack, it may leave the attacker with a burn. (Eggs hatch faster with a pokemon like this in your party, too.)