How do I prove myself to Duncan?

Have you updated Clarisse on all your findings?

Talk to her about the key, and she'll give you something she wouldn't give just anyone.

After discussing it with her, show it to Duncan.

Now there's only the small matter of beating him at the challenges, and you're good to go.