I took down Shiny Rayquaza solo with Florges on the first try. The trick is to have a Fairy Pokémon with draining kiss and a stats raising move like calm mind to defeat Shiny Rayquaza while maintaining you're HP with draining kiss.
Florges isn't the best option, I know. Other viable options are Hatterene, Enamorus and Primarina.