I don't think anything else can solve decentralized rate limiting more effectively than proof of work.

Have you heard of Rate Limiting Nullifiers?

https://github.com/vacp2p/research/blob/master/rln-research/...