Pussy Galore.

king crimson, but they usually do it by changing lineups, barely counts.

the residents, who might be changing lineups -- not clear.

Beefheart

Harvey Milk

GBV? I think Isolation Drills was five times better than Do the Collapse.

Well, maybe three times better.

Fugazi's Steady Diet of Nothing wasn't so great, but they recovered in spades.

beefheart (twice)
the clash (once)
the fall (three or four times, depending on whether you like Room to Live)
the beatles (twice)
the stones (once)
pere ubu (recovered from a massive theatre-rock crisis, and rocked once again)
sonic youth (gazillion times)

george clinton
last parliament record was shite, then whomp, computer games.

the cure have made a couple of week albums then got back on track.

squarepusher recently as well, the most recent album is miles better than do you know squarepusher.

Cheap Trick