Victory or Death , Last mission
Victory or Death requires that you kill Zhaitan in Arah storymode.
Which, as you guessed, is a 5 man dungeon.
You don’t have to clear any temples other than Gates of Arah, and most servers clear that pretty regularly anyway. And yes, once you have Arah open, you’ll have to get four other people to join you for the dungeon.