An ex-republican paramilitary, wanted for a murder in Co Tyrone almost 20 years ago, has lost his latest legal challenge to being extradited North.