I see article here which directly criticizes the whole approach while giving counterexamples for original (2006 version) of the paper:

https://arxiv.org/abs/cs/0610125

Have the authors made any attempt to address this criticism?