Update: I've been going with just increasing numbers so that the EL relative tot he party's is the same as written, e.g., If the party's EL goes up by 1, the EL of the encounter goes up by 1 by means of increased numbers, not tougher monsters.
This isn't enough, apparently. Last session they took on an EL15 drow ambush (sentries, officers, and two quth-maren) and dispatched them with only moderate difficulty; the party had an avg. level of 11.6 at the time.
It seems like the almost-doubling in party size (7 instead of the assumed 4) causes a more-than-linear increase in party power. Even doubling the number of opponents seems less than effective. In the encounter above, I had twice as many officers and quth-maren, though perhaps not quite twice as many sentires, and good ambush tactics were the only reason the combat lasted as long as it did.
(As an aside, I'm a little disappointed in the quth-maren as opponents at the level CotSQ starts out. Their special abilities seem so easily negated that they're left with middling HP and lousy AC for fighting 10th-level PCs. And they're not advanceable!)
Anyway, time to amp things up even more, methinks.