My son is 12 and still enjoyed Candyland and Chutes and Ladders as late as last year (while also starting to like Clue and Monopoly). The risk-free social aspect of a non-game game like Candyland is really important for some kids; it's really more of a role-playing situation for the whole social dynamic of playing a game in a small group than anything else.
My daughter, now, with her you're right - she tired of Candyland pretty quick. As everything with kids: it depends on the kid.
Consider that the job of a GM isn't to beat the players by any means possible, but to make a fun game with the right level of challenge. In an adversarial situation you'd call that "throwing the game". But in a game where the GM simply implements the game mechanics, they just act as an infinitely flexible interpreter of desired actions and generator of sensible results. In other words, you've implemented a single-player game for the kid(s).
That said, I do think "games" like Candyland have a place; they're just really uninteresting as games. They do something interesting and allow interaction. So do toys that light up or make noise when you interact with them. Candyland demonstrates a structured form of interaction, and a concept of game rules (moving your token according to defined rules rather than just marching it across the board as you please). Calling it a "game" is a stretch, but that doesn't make it worthless.
My simple RPG allowed me to have fun building the dungeon and setting up the scenario and my daughter has a blast smashing the monsters, collecting the treasures and saving the day. Kids that age really respond to following a story, which isn't available in any board game I've come across.
As far as decisions, there are tons even without introducing extra things. You have to: 1. Decide which hero attacks which monster (gang up vs spread attacks out strategies) 2. Decide which paths to take through the dungeon 3. Decide which heroes get which items you find. 4. Decide when to buy and use food
Could we fix Candyland? I would give the kid 4 cards to hold in their deck and let them choose a card to play each turn. At the end of each turn you draw another from the top so you always have 4. You'll learn all about taking turns and following directions while seeing how your choices affect the game.
I just fixed Candyland. You're welcome, Hasbro.
Thanks for reading and responding, though.