Rather than increasing enemy stats (or in addition do doing so, but maybe not to the same degree), what if they added more mini-bosses/enemy variants?
Here I’m thinking things like Nogs. I hate them, but I love them. They force you to kill them as a priority unless you can chew through their buffs.
So I’m thinking that mayhem mode has, as options, extra:
Golaiths who will take off their own helmets
(once they’ve revamped them) Anointed
Maliwan “fast” troopers (forget the name, but the guys who run really fast) that leave “slide puddles” in their wake
A tank type that slams and stuns the Vault Hunter
Basically the idea is to add more of the challenging type of enemies, potentially at random (e.g. imagine at mayhem 4 you’re fighting a room full of Nogs and a heavy).
My hope is that this would create more of a “tactical fighting IN THE MOMENT” element as opposed to a “build one of these few viable mega builds with very specific gear” element.