Actually... You can beat them and you might be our only hope, as I can't help but think about Onix's sub-type. Let me remind you that M-Gyarados is no longer part flying-type by mega evolving, and flying is weak to Electric and Ice.