The save file you attached looks perfectly fine, no issues.
What kind of Deoxys are you trying to spawn in, though? Is it a Birth Island Deoxys or an event distribution (SPACE C, etc) one? The fine details matter greatly in this case, and if you don't do it properly, then the game won't treat it as legitimate.
I personally recommend that you search the Downloads database for a gen 3 event Deoxys that fits your needs (there's two on this page), and inject it into your Colosseum save file. It's a lot easier than creating one from scratch.