I've seen ULCCs in Europe strictly enforce bag sizes through the years and most of them still seem to be in business. I'm surprised it took Frontier this long to start... it was nice not having to worry about it for so long, though.