Castles is one of those games that, despite not being played as often as it used to, doesn’t leave my collection because it’s so damned good. As you say, just enough choices not to give you analysis paralysis.
Also, and I might be alone in this, I didn’t find the two player game to be terribly entertaining. It’s not bad, but it’s rather dull compared to the splendid chaos that can ensue with three or four players.