I think the vocalist is the hardest one to replace. I listened to some post-Jon Anderson Yes, and while it was certainly Yes-like, it wasn't quite the same.

I can't think of a band that made the leap once I was already a fan of them. Pink Floyd survived Roger Water's departure and I remained a fan, but I wouldn't exactly say they flourished.