Energy tends to become more useless

This is true, and is an informal version of the second law of thermodynamics.

But this violates a different law, conservation of energy.

Even the highest entropy energy can still be used to do work, it's just not as efficient. I would predict that a team of engineers/physicists could exploit this to get free energy in the counter-factual universe where this is the only difference between our laws of physics.