I'd use Bulk Up Medicham. The notion that Medicham has "enough" attack is absurd. Nothing has "enough" attack. More attack is always better. Also Mega Medicham is base 100 speed, which is not stellar, but hardly "slow." It's certainly enough to do some sweeping.
In addition, Bulk Up, like...