Our server admin discovered a stronghold that consisted of basically two rooms joined by a single long hallway. No library, nothing else of interest. Just a teeny weeny stronghold. I think it got munched by the nearby giant ravine and extensive abandoned mineshafts - which sucks.
Strongholds should generate AFTER not before these other terrain elements, if finding an intact Ender portal is so damned essential.
Also, in legit survival play, mossy and cracked brick blocks are a limited finite resource. Finding a stronghold, only to discover it's just a couple dead end hallways and an empty room on the end, would leave many players mightily pissed.
I have found 3 strongholds in Multiplayer, 1 was 3 spiral stairs leading to lava, 1 hallway to a library with no top, just a small natural lake. Another one had 1 room and a room with nothing but silverfish blocks(BLEEPING things)