It's not a game breaker - you can still solve Fire Temple quest.
The problem appears only if you choose not to kill the deserter so to avoid that completely, either kill the deserter or bring him to safety after you learn the truth from the shaman.