Now that i think about it, we might never need a fee market. If bitcoin - the network - became an integral part of international value exchange aka trade, i see bitcoin mining as an auxiliary corporate department in every major commercial hubs. It worth the time to explore this idea.
The incentive here would not be direct BTC income through fees anymore, but the upkeep of an external reward of a scalable, secure and decentralized network of agreements.