I know at Morimoto they ask if you've had the tasting menu before and they will substitute items so you don't have the exact same experience.

I can't say I frequent places with tasting menus enough to worry about a repeat. Generally the menus are changed often enough that by the time i get back, its different.