do you have access to any grass or ground pokemon atm? if not brock will be a pain, you can always try to physical attack him til he does, since you're pretty high level, it might work ;o