Megasoma is a Bug/Fighting type. Normal types are weak to Fighters, as I just mentioned, and Psychic types are weak to Bugs. In addition, Megasoma has some very strong attacks and is very focused on physical attack power. In many ways he was the ideal Pokemon to use against her team, it's no surprise he did so well.