I think so! Every time I've seen a shiny pokemon they've crushed the opposition easily! Although, this may be because they were distracted by the shiny coat.

Then that's usually easy enough to challenge the gyms and win against them~! The first couple of ones are really easy, and, especially when you have pokemon above their level. [ Yeah. She knows so much despite never having one gym battle in her life. ]