So I was on my level 18 hunter doing the ashaya arena quests for the first time ever, and then I finished the lizard and Andy had a locked quest icon, I'm guessing was for the cave lurker?
I clicked on him and could access the Chilling Challenge quest through his menu and after doing it (with assistance.), the quest locked icon was gone, so I'm assuming that it was indeed for the cave lurker quest?