The Legendary missions aren't so difficult that only a couple builds or skills are useful but you should have multiple Reclaimers in a group for, well, optimal gameplay that each mission offers.
I did all three on 1.6 release night with three different groups all with multiple Reclaimers, zero Smart Covers, and no mics.
There are even areas that allow for spreading out or going about encounters in groups of two instead of staying completely grouped up the entire time (Times Square offers this the most).
There is really only one wave of enemies across the three missions that feels 100% like the 1.3 iteration of the game.
While the game has gone back in the 1.3 direction there is a lot of forced movement due to the tactics of the AI.
Long-story short, Reclaimers are the constant that allows for other builds to comprise a group.
I'd rate the Legendary missions in the following order of most difficult to easiest...
1. Napalm (Tip: During the Assault, group in twos and cover the left and right of the area where the initial wave/snipers were located allowing you to work to the center with cover from each side as needed but also helping to avoid flanks from mostly Shotgunners.)
2. Times Square (Tip: After the initial wave go down onto the subway tracks as a group and use the platform as cover against the Shotgunner wave and the rest of the encounter.)
3. WarrenGate (Tip: I got nothin' other than don't get within five feet of the enemy unless you want to be downed/dead.)
...for whatever reason WarrenGate felt much easier than the PTS version.
Guess I'm the odd guy out. I dig the patch and love Last Stand.
Different people/players are going to like different things/games.
I'm only speaking in terms of PvE as PvP in this game has never felt good to me from the most basic gunplay and overall gameplay standpoint (then again I've never been fond of TPS multiplayer so that probably has a lot to do with it).
Build diversity was about the first thing that Massive said in regards to 1.6 and I don't see where they have improved upon it as much as they believe they have or intended to do so. +Health and +Skill Power are still king and the only worthwhile options. I was only interested in all High-end, Striker's, and D3-FNC (I did enjoy other builds and experimenting much more than I will in 1.6) in 1.5 and with 1.6 I've basically replaced D3-FNC with the necessary Reclaimer.
In basic terms, they cut the player's Toughness, nerfed player talents, nerfed gear attributes, and increased skill cooldowns while making the enemy stronger/quicker/more tactical.