Proton Mail requires proof-of-work with their captcha. But it's not just one - the client has to solve 32 PoW challenges.

This is interesting because this work can run in parallel. The difficulty is only 13, so each one should take less than a second to solve in theory. I'm still thinking it through.