U.S. District Judge Amanda Brailsford should have recused from a death row inmate's lawsuit over alleged prosecutorial misconduct due to the Idaho judge's friendship with a prosecutor named in the complaint, a federal appeals court ruled Wednesday.