I have ar 4.1 and my encounter pokemon cheat won't work so I would PLE..

First pick the Pokemon only one at a time and go into the grass and you will find him/her.
You Need An Action Replay Version 3 Or Higher To Perform This Cheat To Get Deoxys.
(M)
72BC6DFB E9CA5465
A47FB2DC 1AF3CA86
DMA ENABLIER(Must Be On All Time)
8D671FD9 6F6BEFF2
78DA95DF 44018CB4
You need to be at Virmilion & have gone to at least one of the sevi islands then you can put in the codes. Put code in a New Game Slot.
MysticTicket (8th Island - Lugia-Ho-Oh)
0E12F25C BC489609
141BB87C 83D7018F
7A063220 5D82DF58
2782EFCA 4EED1397

After entering the (M) and DNA ENABLIER codes, enter the MysticTicket with those only. Do not enter the AuroraTicket yet. Now start the game and go to the PokeMart. You should see MYSTICTICKET for sale when you click buy. Buy one and save and turn off. Now disable the MYSTICTICKET and enter the AURORATICKET.
AuroraTicket (9th Island - Deoxys)
0E12F25C BC489609
141BB87C 83D7018F
7A063220 5D82DF58
641B9F5D 3A0D0482
You should see AuroraTicket for sale when you click buy at the PokeMart. Buy one and save and turn off.
Now Disable The AuroraTicket and Leave On The DMA ENABLIER AND (M).
Now enter Birth Island/Navle Rock Enablier.
Birth Island/Navel Rock Enabler
07CF2578 E43B4EBF
Now you should start the game with the (M), DMA ENABLIER and Birth Island/Navle Island Enablier.
Now go to the Varmilian Port and Tak to the Sailor. He should sa that's a rare ticket and Birth Island and Navle Rock should appear. Now your free to capture Deoxys, Ho-Oh, and Lugia.
THE ACTION REPLAY CODES ARE BY Pokemonhacker and loadingNOW. I wrote the Instructions and stuff.
I know some people will have trouble with slving Deoxys Triangle Puzzle so I did this for you guys.
Note: When solving this puzzle, you need to tap the buttons that I tell you to tap lightly or you'll end up with extra steps. HERE GOES:
Solving The Triangle Puzzle
1)Approach the triangle from below and press A.
2)Press the left Directional Pad 5 times left, now press down once and press A.
3)Press the right Directional Pad 5 times right, now press up 5 times and press A.
4)Press 5 times right, down 5 times, and A.
5)Press up 3 times, left 7 times, and A.
6)Press right 5 times, and A.
7)Press 3 times left, down two times, and A.
8)Press down 1 time, left four times, and A.
9)Press 7 times right, and A.
10)Press left 4 times, down 1 time, and A.
11)Press up 4 times, and A.
NOW GET READY TO BATTLE Deoxys

WARNING: May mess up your game. Use at your own risk.

To get 8 and 9 island you need an Auroa ticket. To get an Auroa ticket you need to go to a pokemon sponsored event. Like Pokemon Rocks America. These things are usually in New York. I would go to pokemon.com because they have a lot of information about it.

Hey, some wierd dude! You, know, you are a proffesional.

Sorry, but this isn't an answer (well, in a way, it is). I was reading your cheats and tried them out. They worked!.