As well as getting the various power moves by level up, they should get a hard hitting attack move starting with their letter at 71 or something.
Also now they have an ability that starts with their letter.
A - Aftermath, Aerobast
B - Beserk, Belch
C - Competitive, Close Combat
D - Dark Aura, Darkest Lariat
E - Effect Spore, Earthquake
F - Flame Body, Flare Blitz
G - Gooey, Gunk Shot
H - Huge Power, Hammer Arm
I - Intimidate, Iron Tail
J - Justified, Jump Kick
K - Klutz, Knock Off
L - Levitate, Leaf Storm
M - Moxie, Megahorn
N - No guard, Night Daze
O - Overcoat, Outrage
P - Poison Touch, Plasma Fists
Q - Quick Feet, Quiver Dance
R - Rough Skin, Rock Wrecker
S - Sheer Force, Steam Eruption
T - Toxic Boost, Thousand Arrows
U - Unburden, Uproar
V - Victory Star, Volt Tackle
W - Water Absorb, Wood Hammer
X - X-sharpen (Made up, maxes X-Scissor 140 power, but reduces its accuracy to 80%), X-Scissor
Y - Yawn party (Made up, if Pokemon effected by yawn switches out, the other pokemon falls asleep), Yawn
Z - Z focus (Increases accuracy of all moves by 30), Zap Cannon
? - Metronome (Literally Metronome for Ability, changes on every switch in), Metronome
! - SoundProof, Outrage