“We realize that resentencing in a capital case is time-consuming and costly, all at the public’s expense. These considerations, however compelling, do not give us license to exceed the legal constraints on our authority,” the court ruled in one of the cases.