Question

Which ancient ruling party sought to justify the conquering of the previous dynasty through the Mandate of Heaven?

Answer 1

Likely by the Zhou when they overthrew the Shang.

It was used partly as propaganda to justify kicking the Shang out of power, that the Shang had "lost" the Mandate of Heaven allowing the Zhou to claim it as legitimate rulers of China.