He gets a better face. It happens in Children of Time when they get stuck on the planet with their descendants. It takes Odo a few hundred years to improve. So maybe he is improving but it’s at a rate that we can’t see.