I thought that this might just work, read my explanation before doubting.
Trait: Slow Start
EVs: Max Spd/HP and Atk and the rest into Spd/HP
Elemental Punch/Stone Edge/Drain Punch (Risky if you see Ghosts)
The punch that I think would be best is Fire Punch but Stone Edge is probably better, matters whether you have Steel problems. OK you need to survive the first few (I think it's 5) turns, you don't have Protect or Rest (although Drain Punch could be a tactic), and I saw that it could Parafuse, wastes turns and they hardly ever attack, it has decent Defensive Stats and with only 1 weakness it should be able to survive the time.
I am currently trying to think of something witty and original to put in my signature.