Mr Mair said the party was not looking for someone to fill Mrs Turia's shoes, but for a candidate who could "carve a new path".
Dr Sharples was replaced as co-leader by Te Ururoa Flavell in July but there is not yet a favourite for Mrs Turia's co-leadership position.
Mr Mair said he believed that the party was capable of finding another leader of the calibre of Mrs Turia, who has spent 18 years in Parliament and co-founded the Maori Party.
"There's no doubt in my mind that there are many Maori women candidates around the country who are keen to stand, and I don't think that'll be an issue."
Three of the people competing to represent the Maori Party in Te Tai Hauauru were women. Of these candidates, Ms Katene had the highest profile. She held the Te Tai Tonga seat for a term before losing it to Labour's Rino Tirakatene in 2011, and she was now deputy chair for the New Zealand Maori Council.
Party members met in at Whangaehu Marae in Whanganui on Sunday to hear speeches by the six candidates and cast their vote. The party's representative will be chosen on December 8.
Mrs Turia has held the seat since 2002, and won 48.3 per cent of the vote in the 2011 election.
Selection for Dr Sharples' seat in Tamaki Makaurau has not yet started.