Deoxys's form changed when you traded it between the Gen 3 games. It was Normal form in Ruby and Sapphire, Attack in FireRed, Defense in LeafGreen and Speed in Emerald. What this meant was that Deoxys could get moves it couldn't normally get by trading it to another game, thus changing its form...