For me replayability comes from:
- Things you can keep unlocking with different characters, until you get them all, like pets, skills, the HoM...
- There's also the storyline. When you can play several times and do things differently. In GW that's limited to choosing Kurzicks or Luxons first, the Brother Tosai quest, the two Nightfall decision points and the 6 different paths you can take in Eye of the North. GW has no alternate endings or anything like that. In Prophecies you can skip Magumma, but that's not taking another plot path, it's just cowardly skipping.
- And there's variation and randomness. GW has no random areas, in PvE there isn't much of that, since the places with more 'variation' would be the Sorrow's Furnace update areas, and that's just because there's lots of bosses that have greens and spawn in random places. Randomly generated areas add TONS of replay value. I would have added to GW 5 randomly generated series of areas that are 'composed' with series of base areas and things you can hide and show to change terrain, like trees, rocks, doors, walls, and you advance through those areas in different ways (kill all monsters, reach a portal, find a key, defeat a boss, use different objects in different places, carry a bundle from a certain point to another, etc):
* The Maguuma Walking forest.
* Kaineng's labyrinthine foundations.
* Vabbi's Everchanging treasure halls.
* Eye of the North's Endless Dungeon.
* Lyssas's maze in the Mists.
They would go on an one taking in random monsters and bosses from the 'region' (i.e., any creature from Factions in the Factions one, any creature seen in the Mists in Lyssa's, any creature from the entire game in Eye of the North) until you get a party wipe or resign.
- In PvP you have modes with random areas, the meta makes PvP quite repetitive too, even with the Flux. In most modes, regarless of the area, you win doing basically the same. I would gladly welcome more objectives and different ways to achieve victory, like real capture the flag scenarios, attack and defend scenarios that take two matches instead one, etc...
- The GvG isles, HA rotation, AB and the Flux help in adding replayability too, but it's not enough for most people.