I'd really like to try the first one, it'd be a unique story with a fun build-up. The wizards apprentice has a similar vibe, perhaps they could even be intermingled into one story.

The heroes challenge would be a unique one as well, though I could see it being a group even.