Nunavut's former deputy premier has lost her seat in the territory's Legislative Assembly and three constituencies will face recounts after a tight race leaves some votes still uncounted.