The head coaches of the Socceroos and Matildas have departed within months of each other, leaving mixed legacies and plenty of questions in their wake.