Celebi @ Leftovers
Ability: Natural Cure
Nature: Adamant
EVs: 252 HP, 252 Atk, 4 Spd
SWORDS DANCE
SEED BOMB
ZEN HEADBUTT
U-TURN
Celebi's Attack is as good as its Special Attack, but was often overlooked because the only physical move it learned was Return.
But with the introduction of Platinum and its smashing move tutors, Celebi gets not one, but TWO Physical, reliable STAB moves.
Swords Dance on the switch, and use your STAB to take out anything that moves, and U-Turn is for scouting, other Celebi, and leaving quickly.
This Celebi is bulky enough to take a hit or two, and can also run Recover in the last slot for maintaining it.
Natural Cure means it is not stopped by Paralysis or Burns, or even Poison, so it can perform effectively again and again.
COUNTERS: To my knowledge, Pursuit doees not catch foes using U-Turn or Baton Pass, so Celebi can escape with relative ease from Tyranitar and Weavile, either by putting a colossal dent in them with a Swords Danced U-turn, or Passing the boosts to something like Kingdra or Scizor. However, Metagross and Scizor take little from U-turn, but do not have STAB on Pursuit (although Scizor does have Technician....)
Skarmory isn't taking significant damage from anything other than Shock Wave or Hidden Power.
Salamence can be hurt with a +2 Zen Headbutt or a SE Hidden Power.
ScarfTran can only really be stopped with Earth Power.
Azelf takes a fair amount of damage from Seed Bomb.
Suicune may switch into this if they think it is a SD BP variant, in which case you can hit it with a Seed Bomb.
Celebi needs Leaf Storm to stop Hippowdon and Gliscor.
Thunder Wave is a useful move for crippling Sweepers.
SUMMARY: This Celebi is both fairly viable and packs the surprise element.