Located in Deadwind Pass, west of Karazhan

She has level 17 pets, so use any toad higher than that and Tongue Lash.  Start with the Elekk and switch to your toad or Frog to win.