The Sign of One by Eugene Lambert

On the planet Wrath, twins are seen as a curse. One of them is gifted with extraordinary healing abilities, and this one is declared evil and publicly executed, while their twin survives. After witnessing this event for the first time, Kyle is shocked. Shortly after his return home, he is betrayed and runs away for his life, and finds an unlikely partner in the rebel Sky, who is hiding her own secret.