Tendermint works great for 4 to 300 validators, and with the Cosmos delegation model, many more stakers can participate. So yes, it's not a trivial problem, but Tendermint is solving it.
I am not talking about PoW specifically but about the new research that Bitcoin opened, including new consensus systems in trustless networks. The community knew how to build distributed systems in trusted networks before Bitcoin.