Flying- or Psychic-type Pokémon are the best choice against both Machoke and Annihilape and can be used against Machamp as well, which may show up later. Tyranitar has a fearsome appearance ...

Machamp's strength is ... Machop will then evolve into Machoke at level 28. From there, well, you know what to do. Misty may not reach the same heights in battle as the likes of Lt.