Gas fees have nothing to do with Proof of Stake or Work. You are not paying for the work done. They are a function of demand / availability for block space.
Gas fees are also a solution to the halting problem that comes with Ethereum's EVM (and its Turing completeness). So you are paying for space and computation.