Natalia at Hive Regal is no longer elite, just a lvl 62 priestess. Be sure to kill all of the bugs surrounding her before engaging her as she will fear you into them. She was a pesky fight for a Pally with her fears and stuns, but soloable once she ran out of mana.