The Magpies have waved farewell to Paul Mitchell but whoever replaces him will have a hard act to follow after a cup win and Champions League ticket was booked ...