For the third time in the last 12 years, the Italian national team is reeling from a World Cup qualifying failure, and a search for their next head coach will commence after the departure of Gennaro Gattuso.