Perhaps it will be Maxos who will free the DK.
If Zandalor is still alive, he is busy defending Aleroth.
Patriarch is too much of an "I'm too powerful to do anything" creature, our very own Doctor Manhattan (hey, and he's naked, too! but not blue).
Maxos, on the other hand, was mentioned SO MANY times in the original story... don't we ever get to meet him? He's probably the only one who can crack this nut.