Lyre, take a Koffing. It must know Haze and Destiny Bond, and it can evolve after using Selfdestruct or Explosion to defeat a Gym Leaders final Pokemon. Nickname it Pollution.
chimecho_guy, take a Remoraid which can evolve after defeating two Mantine. It must also know Soak and always use it against Dragon-types. Nickname it Artillery.