All of those "proof of work" type schemes eventually will dwindle down to the same centralized network they are aiming to replace.
With the amount of compute power required to perform any operation mining will end up being handled by a couple of big players which the rest will use a proxy.
BitCoin already is pretty much centralized with mining becoming an operation which requires you to setup a bloody data center to get into the game, yes allot of those are some weird complexes in the middle of no-where China, but they are still bloody huge and expensive.
And there isn't much you can do about it, if you build a network which establishes "trust" based on "effort" the effort cannot be trivial, or to be more exact the amount of trust one will have in such network is tied directly to the amount of effort one has to put into it to perform a given task.