Once every 10 seasons is OK for Survivor. It does add a legitimate twist to the game, but previously didn't turn out to be the best season nor the worst.
The Amazing Race All-Stars was not very good. I think you're right in general, and TAR could use better casting, imo.