Deoxys as a lead is misrepresenting its true strengths, as a revenge killer. D-E sucks as a lead as it does not have the offensive power to damage several other leads, base 95 attack stats leave much to be desired. Not to mention D-E is walled by a lot of common pokemon - Bronzong, Jirachi, Metagross, Celebi, Blissey to name the most prominent threats.
D-E single handedly revenge kills a lot of offensive threats though, particularly the Life Orb version which decimates a team with its insane speed and ability to switch moves, something that does not come with a Choice Scarfer like Gengar.
Tyranitar is a far better lead, a lot of people expect (or do not expect) the CB versions and the Mixed Choice Scarf versions.
Nonetheless I still recommend you to drop Infernape for a better sweeper - your team does not really give Infernape a chance to set up, Deoxys-E already does a much better job at lategame cleaning.
I still stand by Lucario, giving your team support against Tyranitar, and posing a much greater threat as a setup sweeper with its priority moves. HP Ice or Crunch in the last slot depending on the players you are facing, for some odd reason lower-ranked people tend to switch Dusknoir into Luke, and all higher-ranked people carry a Gliscor #_#
Still no reliable Fighting resist by the way, Cresselia gets laughed at by Heracross and Lucario.
Dugtrio doesn't trap Skarm =X