Isn't almost every coin on the above infographic using per kB fees? How is that not "directly proportional to space used on ledger"?
Also, the stupid meme about proof of work being some massive waste of energy is stupid. It's more akin to converting excess energy to stored value (bitcoin) rather than letting it burn off as waste heat.