Just finished a game (open multiplayer but no one joined).
Usually start going round the gates of necropolis and found Ben Jahr, then went to the Tomb of the Archon and found Zantarin 2 stops in. Then Fabius just outside Devils Crossing then checked and found Moosilauke at Crumbling Watch. 4 down 13 minutes in.
Valdaran wasn’t so accommodating, not in Wardens cellars, not in the Gruesome Harvest. He showed up in Port Valbury outskirts close to the entrance. With lots of adds including the aetherial obelisk, an aetherial abomination and the green snot clouds it was quite a hard fight. Finished 26 minutes in which I think is the fastest full nemesis clear I have done even with others helping.