Hmm your last sentence seems to exactly agree that it's a class of algos that parallelize well? What does sped up arbitrarily mean? It's still polynomial speed up right?
Which is still useful if you can prove a problem is in NC. It's just not quite as strong as people make it out to be.