And then there are some players who can win virtually every game they play: https://alt.org/nethack/ascstreak-360.html
That's right, Tariru has won 61 times in a row. So that makes my 100 losses 'avoidable' in some sense, which spurs me on to do better. It only requires luck if you play inattentively :)
These games have the extra depth and detail that cause the kinds of emergent gameplay and "storybuilding" that people are talking about.
I think this is the best way to do a random dungeon roguelike with a story.
That said, I wouldn't sell Sproggiwood on its story in particular, just the arrangement of everything. The game is fun because it's a good bite size style of roguelike for a phone with interesting/fun mechanics in play.
