Deoxys
Deoxys is quite hard to get. You need to be a high lvl (lvl 100 would be easiest). Next you have to have Meteor Cave open for exploration (sorry can't remember how to open). In the dungeon you are only allowed to have 3 items (excluding hold item). In this dungeon there are only 20 Pokemon, on the first 19 floors there are phantom deoxys of his different forms (speed, attack, defence not normal). On the 20th floor is your chance to recruit Deoxys, be careful he knows pursuit to which a high lvl Pokemon is extremly dangerous (you'll find out why). When you recruit Deoxys his friend area is automatically added.
P.S. My Typhlosion is lvl 92 and I tried deoxys about 20 or more times and still haven't recuited him.
More tricks, tips and cheats for this game are right here - Pokemon Mystery Dungeon: Red Rescue Team cheats
Comments for this hint