A man from a tiny Pacific island who asked a court in New Zealand to recognise him as the world's first climate change refugee had his appeal rejected and faces deportation.