My players just hit level 13 and get to replace one old encounter attack power with a new level 13 power. Is there any reason why a half-elf player couldn't choose to replace his Dilettante power?
You cannot replace your Dilettante power with a class encounter power.
When you gain your level 13 encounter power, it can replace any of your class encounter powers. Your Dilettante power, despite being useable only once per encounter, is neither an encounter power nor a class power.
From PHB1, pg27, Powers (emphasis mine):
From PHB1, pg27, Half-Elves (emphasis mine):
Your Dilettante power is neither an encounter attack power nor a power from your class, so it cannot be replaced by your level 13 power.