I wasn't aware of what they did until now (after you mentioned it). Had a quick read.
It seems like they did try to centralize it, but how easy would it of been to sign up multiple accounts with different ip's?
they said they was monitoring, in fact the diff stayed about the same for the whole pow time, cheating result in a ban of your account
easiest solution:
new algo - no rentals - no fpga's - no asics - no centralization
how can you do it without centralization? if you release the wallet they remove the limit
with a new algo, no big mining rigs will be able to mine it.. a miner must be developed, you can only do solo for the first days.