Proof-of-stake has been in use in other non-Ethereum cryptocoins for a very long time [1] [2]. In Nano's case, there's no transaction fees paid to stakeholders (nor their delegated representatives).
https://docs.nano.org/glossary/#open-representative-voting-o...
Sure, it's an optionally-delegated-proof-of-stake. In practice, most do delegate their stake. But at the end of the day the "voting weight" that secures transactions is majority stake and not a proof of work.