Reviewed version 0.4
What a Legend! is a charming, gorgeously drawn fantasy porn romp that knows exactly what kind of game it wants to be, and hits that target right in the center.
You are a kind-hearted but horny naif given a mysterious quest by a magical princess, that quickly spawns a web of sub-quests, all of which just happen to end up with you talking your way into the pants of a beautiful woman.
The only choices per se are whether you pursue the optional quests, and if I had a nitpick it would be the way the game repeatedly waves the illusion of branching conversations under your nose, but if you pick the "wrong" branch you are immediately railroaded back to the "right" choice. That said, there's nothing in the game that would be improved by relationship-points-chasing or a branching plot, so it's well left out.
It's weird to describe a porn game as wholesome, but that's the best adjective I can think of. If you're looking for edgy storytelling or boundary-pushing kinks you're not going to find them here. What you get instead is the porn equivalent of a prime-time sitcom. The characters are charming and distinct, the villains are cartoonishly villainous, the humor is pervasive but never cruel.
My only complaint is that now I have to wait for the next update.