I got Deoxys by using Action Replay codes. Not the best way, I know, but if you want'em all you do whatever it takes. As far as I know the only way to get Deoxys honestly is by trading it from FireRed or LeafGreen.

If you´re into fast, deadly duels:http://www.duels.com/users/register/george_steelfist