Now she wants me to kill 25 Firemon which I'm guessing is another hell gate monster. Since I can't do the hell gates yet, I think she is toying with my emotions...
For me she always asks for things in the zone I found her in. If you are getting requests to kill things in other zones it's probably a bug. (I haven't seen Shellock or Firemon yet that I recall so its possible it changes in later zones?)
Think of it as a blessing. You got the quest, you can't fulfill it at least until you get to level 92(?). As long as you don't abandon it, you won't waste another energy on seeing a Girl in Red or an Imp until then.
chaos /ˈkāäs/
Noun: 1. Complete disorder and confusion. 2. Behavior so unpredictable as to appear random, owing to great sensitivity to small changes in conditions.