I think the only way to make a switch puzzle not stale is to include a high degree of emotional investment in it. This is pretty much the basis for "No One Has To Die." Once the switches are contextualized as a decision--a decision that the player can care about--they become a whole lot less routine. Portal also did this pretty effectively with its puzzles (by giving identity and personality to the companion cubes,) but you don't have to take things that far for a simple puzzle. It could just be "for every wrong switch you flip, an entire family of howler monkeys is wiped from existence." That engineers plenty of emotional investment.