Not a dungeon or two, the first dungeon. We played three times and couldn’t win. Finally added two more players and it’s better matched. That’s not to say you couldn’t figure out how to play with two people with the right combination of characters. Also as you learn the characters you get better at playing them (obviously). The first time I played my current one I totally screwed it up.
As far as replay ability, you totally could. You can have multiple campaigns for different groups, but you’ll have to pick a main group to put the stickers on with and then just take really good notes with subsequent groups.
@fly you’ll want to get containers to organize your pieces. John just picked up some clear flat tackle boxes with the adjustable sections for ours. He has four of them and it makes things much easier.
We should do an online play. You set up yours, well set up ours and just move players and villains around both boards as we play through rounds.