Great thread!
I would add:
Hazard Zones. Like the Hollows, or Perez Park, etc. Zones with very large spawns of mobs.
Along those lines, a sewer version in the Rogue Isles? Having the choice between an arachnos contact who makes you kill snakes and a mercenary who makes you kill snakes at every starts of every villains is getting a bit old after all these years. Sewer-like maps could give us a third choice for starting off somewhere. Or diversify their content.
Giant Monsters.
I'm all up for more Strike Forces, especially one or two you can start with 3 peoples rather than 4.