You should use a Master Ball or a ton of Ultra Balls and you might get lucky.
A quick ball would be helpful for the first few turns if we're talking platinum.
A master ball
The best ball to catch Deoxys is a Master Ball or a Timer Ball! Trust Me!!! Pokemon Master
Dusk balls
A regular pokeball I'm not playing I caught entie with it jk the best one is a master ball but I did catch entie with a poke ball
you catch it with a poke ball
master ball
use a poke ball
with a poke ball
by throwing it
Catch him with the second master ball you get from the guy at the pokemon center at the top after you have traded 50 times
the ultra ball is what i used to catch it...but you could use the master ball after you get it