Criticado pela torcida, Túlio de Melo mostrou dedicação para dar volta por cima