There is no "Eureka-like" zone in the relic quest this patch. The earliest we could get such a zone is 3.5. And even then, the devs did say they wanted to make the relic quest be more split from the exploration content.

The relic quest this patch sounds a lot like the first relic quest from ARR. Where it was primarily quest based and even included it's own Extreme difficulty trial to do.