Aren't the fees dependent on the velocity of Bitcoin, and not the market cap?

There's some dependence in the fees, since they'll be paid in Bitcoin, and that there's still the odd new Bitcoin being made, but you're still being paid per transaction, unrelated to the value of the bitcoins in the transaction