Ad occhio, mi pare che il motivo sia semplicissimo. Se entri nell'if non hai return, quindi l'unico caso in cui ti stampa qualcosa è quello in cui entri nell'else la prima volta, cioè quando il numero di tentativi è zero.