The highest possible Attack you can get is baton Passing Iron Defense to a Shuckle, and using Power Swap. By doing this, you double your Defense Stat, resulting in a maximum possible Attack stat of 1228.
Pairing this with a STAB Stone Edge or capped Gyro Ball, results in the most powerful moves in the game, capable of emptying any hacked Pokemon's 999HP (theoretically).
Of course, you already picked a great answer, but I figured I'd answer the question in a different way (A more literal way, that is :P).