I've played a bit of both Stronghold and Stronghold II, and I enjoy them in moderation. I think I liked the first one a bit more for some reason; something to do with the hunters or garbage pits, I think. The second one had some nice 'ruler' animastions iirc but the performance wasn't all that smooth as a whole, either. I remember getting my city very, very large after playing for a couple hours, and the client starting to bog down badly.
Doubt I'd care to play it much anymore when I can play Settlers VI instead with its greater number of building types (iirc) and other things like trade, season changes, etc.