An oil painting of a Māori elder has fetched a record price at an auction on Tuesday, making it the most valuable artwork of its kind in New Zealand history.