Letting us level one building in Battlefield 4 was impressive back on the PlayStation 3 and Xbox 360. Now though, with the hardware available to developers, we should be seeing a lot more dynamic elements in levels, and not just in shooters. If anything, more games need to look to some of Sony's more recent games for inspiration.
Take the airstrip level in Uncharted 3. When the level opens, one team is a plane that is preparing to take off. Meanwhile, the other team is on a set of moving trucks, chasing after it, guns blazing. This leads to some hilarious and awesome moments that only happen because of the players and the level both being equal participants.
Similarly, PlayStation All-Stars: Battle Royal built itself around levels that would blend between two games. One minute you're in Pappa Rappa, but within minutes, Killzone invades with giant mechs firing on players. Every level did this, and would significantly impact the approach players would take to battles. That isn't even counting smaller dynamic elements players could use to their advantage, like setting off traps or knocking opponents into hazards.
We need more levels like this. While making a level flood or have half of the map become full of poison gas might seem impressive to some players, we could do so much more. Destiny's raids have randomized, dynamic elements as much as they do scripted ones. Syndicate had different enemy spawns and behavior based on difficulty levels. These are the sorts of things we should aspire to in future multiplayer titles.