In a reversal, Mike Tyson has been denied entry to the country whose indigenous Maori people he says inspired his facial tattoo.