Haven't done any of these trainers on hard mode etc. Considering its Brock, the obvious thing to say is probably fill your team with Water / Grass types (Greninja, Lapras, Milotic, Sceptile, Venusaur, Ferrothorn...). However, if he's got more than rock types, then maybe not