A simple way to integrate it could be:

- replies from accounts you directly follow -> always show

- replies from others -> configurable PoW requirement

More advanced things (WoT, 2nd / 3rd degree follows, etc) need extra queries or special logic on the relay.