Education Minister Hekia Parata is retiring from politics in a shock move - telling reporters the portfolio had been both incredibly challenging.