Scarcity is the important thing here. Making Bitcoin hard to compute increases their scarcity. The amount of work that was put in, does not directly drive the price.

The point of "Marxist" labor theory, is that you shouldn't pay workers less, than the value of what they produce. I don't think Bitcoin miners ever made that claim, unionized and found their class consciousness to get paid the real value...