While we're on the subject of Blissey, I have a Bold S-Toss + Aromatherapy Blissey on my Emerald that I would be happy to give you (God bless the Emerald cloning glitch). The IVs aren't perfect, but definitely usable.
Blissey, Bold
22/x/30/9/31/x
You'd have to EV her yourself, though. =P
As for the team, Psycho Shift is nice on Deoxys-E. He's pretty easily walled, so he doesn't stay in too long anyway- not to mention he needs as much power as he can get.