It is my experience that Deoxys - S is outdone by playing your moves wisely.
There are things that can own it pretty hard, its not like it is invincible.
And honestly, it has no place is ubers as it is outclassed by everything. To strong for OU? Not in my opinion, but I suppose that is...
To get the TM explosion you must get enough coins and go to the building next to the game corbner. You may buy the TM in coins there.
It is much faster to fight the Elite 4 and get money to buy the coins than it is to try and win your coins in the games.
I would say another wall because so far I see 4/6 of your team is offensive or sleep support.
Simply looking at your team I see a TTar weakness, it can hit everything for SE with common moves used on it (Earthquake, Focus Punch, Stone edge, Crunch).
Something that comes to mind...
Is it possible to legitly get Close Combat and Flail on a Pinsir? I was fairly certain that it could only have one of Close Combat/Flail/Quick Attack but I would really appreciate if some could let me know.
Kingdra @ Life Orb
252 Sp Atl/ 252 Speed/ 6 HP
Hiden Power Electric
Takes lol damage from Flamethrower with a 4x resist, and an unstabbed neutral HP wont do much. Kingdra can OHKO Houndoom with surf.