Candyland. Absolutely luck-based, as I am not beating most of those characters (especially Batman) at a purely skill-based game. Up to 4 people can play, so I am really at about a 3% chance or so of winning (1 in 32 unless I am missing something - two 4-player games and a 2-player game) rather than 1 in 128. And, there doesn't appear to be a penalty for losing. So, I can keep trying.
And I just want to hear Batman say "Crap, lost in the Lolipop Forest!"