North Melbourne are in the market for a new head coach, having jettisoned Alastair Clarkson despite the veteran mentor having a year to go on his contract.