I have a really strong regigigas and its ability is a pain (this is on pearl)
I transferred a Regigigas from Platinum and EV trained its speed and atk rather than its hp and atk but it didn't make a difference at the start.
Would Quick Claw be a option (though it only works 10% of the time)? I'm rather desperate.