Bon bah finalement j'ai trouvé la réponse que je vais partager pour essayer de rendre ce topic utile.
En fait ça correspond au "grade" qu'on voit à la fin d'une partie ou dans "Stats" (hérisson, leader bleu etc...) qui évoluent en fonction du niveau qui est inscrit juste à côté. Ce dernier a un maximum différent en fonction du grade actuel et se réinitialise après une promotion, exemple: après "Leader Bleu" niveau 59 on passe "Super Chef" niveau 4.
Donc pour avoir le trophée "Tolkienesque" il faut continuer de jouer en boucle jusqu'à atteindre le niveau max.