I would replace Psyshock with HP Fire. That would allow you to hit two of the most common OU threats for x4. Off the top of my head I can't think of anything Psyshock would hit for useful damage. Don't bother trying to fight Blissey/Chansey. Even Superpower isn't going to help. Deoxys-S is suppose to hit and run or sweep. You shouldn't be attacking more than once with it per Pokemon anyways because you'll most likely die to almost any incoming attack.
If you really want to keep a Psychic attack then do what was already suggested and use Psycho Boost instead, but just keep in mind with HP Fire/Superpower/Ice Beam/Thunderbolt you're hitting quite a lot of common OU Pokemon for x4 damage.
And last but not least you might want to invest in some Atk EV's to have a better chance of killing Tyranitar. I copied the one I saw on this site and it claimed 12 Atk EV's would guarantee a KO on a bulky Tyranitar. A quick calc revealed that that was not true, but it's pretty close. Lowest roll was 8 damage less than max life I think. Something to think about.