How can I open the door in the dungeon?

Hint 1 of 6:

You don't have a key for the lock, I'm afraid.

Hint 2 of 6:

You can pick your friends, and you can pick your quest.

Hint 3 of 6:

You did meet Dink, didn't you?