Battle Moveset

A Good Physical Sweeper Moveset for Normal Form Deoxys would have to be this:

Attacks:

Psycho Boost
Brick Break
Shadow Ball
Return/HP Rock

Items Attached:

Salac Berry

Preferred Nature:

Jolly

Strategy Using Normal Form Deoxys

This is for the Normal Deoxys, which is quite similiar to the attacking Deoxys, just some of its attack strength was taking away and added to its defense. Its speed is still high at 150 so this makes this Deoxys handy as a physical sweeper(you're probably sick of these, but don't worry, this will change)
Deoxys has Psycho boost on this moveset because of STAB and even though it reduces Special attack, its other moves rely on its Attack stat. Brick break can help against dark types and any pokemon that decide to use Reflect or Light screen. Shadow ball take out any ghost pokemon that might be thrown against this pokemon.
Depending what you pick, Return or HP rock both have there benefits. Its Nature, Jolly, reduces special attack and increases speed. However, there are a few other natures available to use, natures that either increase attack or speed, but don't reduce either of them.
EV's are to promote speed and attack. Deoxys, isn't that much different to attack Deoxys, defense wise. Even though its defenses are slightly higher than attack deoxys, it still won't be able to take a hit from a majority of moves out there. Ninjask is probably the best weapon against Deoxys with higher speed and it can also learn Shadow ball.
If you're lucky enough to get Deoxys, and you wish to use him, then you'll have an advantage in most battles.

EV Corner:

Max out the EVs in Speed & Attack for Deoxys with any remaining in HP

Strategy Against Normal Form Deoxys

Normal Form Deoxys has average Defenses but it cant take really powerful hits. If you attack with Super Effective Attacks like Dark or Ghost, it'll be gone in no time

Contest Moveset

A good Contest Moveset for Normal Form Deoxys would have to be this for the Cool Contest best with Lonely, Adament, Naughty or Brave Nature:

Attacks:

Aerial Ace
Thunderbolt
Brick Break
Hyper Beam

Items Attached:

Red Scarf

Strategy Using Normal Form Deoxys

If you do the attacks in this following order you should have very few problems; 1st - Aerial ace, 2nd - Thunderbolt, 3rd - Brick break, 4th - Thunderbolt, 5th - Hyper beam

Locations in Games

Ruby/Sapphire Trade Attack/Defense Deoxys from FR/LG Colosseum Trade From FR/LG/R/S Fire Red/Leaf Green Not in FR/LG

Animé Appearences

Deoxys has had one Animé Appearence. It came from a Meteorite carrying a Golden Egg...however as soon as it crash landed on Earth, it got under attack by Rayquaza. It's Normal form is the form it is in the most but it changes between Attack and Defense during battle.. Movie 7: Visitor Of The Space Fissure!