You did well to wait, i just bred an even better Shiny one with Moxie roxie for KO -ABILITY!
I actually was using my other one in online battles and sometimes after 5-6 moves the shed skin had NO effect. So i figure, go for broke and Mow them down with Moxie.