So you theorize that all airlines will implement completely random fees for baggage so no one has any idea what a flight will really cost...
It seems that at best there will be a small amount of information asymmetry and that should the randomness of bag prices get too bad, someone will be incentivized by the market to publish bag prices.
At worst, it will lead to something like GasBuddy where consumers input what flight they took and how much the bag cost.
The idea that the market for airlines will completely break down because there is no regulation on bag fees seems a little... far fetched.