NidoranF, LVL 1 - Jolly Female
Shroomish, LVL 1 - Adamant Female
Makuhita, LVL 1 - Adamant Female (Knows Brick Break & Bullet Punch, Guts Ability)
TM 35 (Flamethrower)
TM 17 (Protect)
TM 15 (Hyper Beam)
You said you wanted these. I'll give you all 3, with the 3 TM's attached, in exchange for Deoxys. If you have an Electirizer, I would really like that too. If that's not enough, I have the 3 Kanto Legendary Birds up for grabs as well. You are in a good position to basically name your price, as Deoxys is one of the few Pokemon I absolutely have to trade for in this manner.
Again, if you have an Electirizer, that plus Deoxys means you basically get whatever you want.