Military man and statesman, war hero and maverick – the Arizona Republican, who died of cancer at age 81, lived a life of courage and zealously guarded ideals