Sandile is a good choice, because later on it can probably help you with the Elite Four.
Drilbur is an okay choice, but don't evolve it into Excadrill because Elesa's Zebstrika will pwn it with Flame Charge.
Your best bet is to catch a Tympole and level it up to a point where it has evolved into Palpitoad or Seismatoad, since Zebstrika's Flame Charge will do minimal damage, and it can learn an Ice-type move to take care of the Emolgas.
Or have a friend trade you an Infernape. They can learn Earthquake. :)