I found it pretty easy, but that's just me. What I did was, 1. Catch Rayquaza 2. Spam Dragon Pulse Vs. Zinnia 3. KO Deoxys, he'll return to Sky Pillar after you beat the E4 again. 4. SR for a good Deoxys, or just catch it however it comes the first time.