there should be ways to achieve this.
examples would be: Multiple PoWers independently producing solutions and then verifying each other (although this is wasteful as work is being duplicated)
PoWers achieving increasing status levels when not cheating over time, incentivising long-term honest behaviour