I tried 4 times today against Confusion/Gyro Ball in cloudy weather.
My best attempt was 1 Kyogre, 2 Garys, 2 Gengars, and 1 Scizor and I think a rain boost would have put me over the top.
Without a weather boost you definitely need 2 high level Kyogres or a Kyogre and a high level PC/SB Mewtwo just to get slightly ahead of the clock. I hope they keep Claydol in the rotation for a long time to come