I think a lot of this is carrier implementing rules that they often ignored.
I have seen both FR and EZ ignore large bags and also go down the queue without letting anyone off.
It's like the Americans who were soft on letting in over sized 'cabin' bags for years and now they have great difficulty reversing that.