Bon, j'ai testé ce matin, pour ma part, ça n'a pas fonctionné.
J'ai acheté l'option de difficulté "charmant".
Il n'y avait pas de choix "nouvelle partie" j'ai donc fait "Continuer". J'ai démarré au niveau des quais; j'ai fini le jeu, et aucun succès.
J'imagine qu'il doit falloir avant choisir la première mission d'entrainement, et faire la même manip.
Pas le courage.
Edit : c'est bien ça. Il faut faire la même manip, mais selectionner le premier niveau, et ensuite faire tout le jeu en choisissant "continuer" sans repasser par le choix des niveaux. Source
Re-edit : En selectionnant à nouveau le niveau d'entrainement et en le finissant, j'ai débloqué le succès.
Donc la notion de "parfait" est associée au niveau pas à la difficulté.