Ce serait donc une sorte de légende urbaine le coup de la première charge à donf

C'est tout à fait possible après tout, et si tu le dis ...
Par contre, pour les batteries Lithium, j'ai déjà constaté aussi une perte de rendement en cas de charges partielles successives.
Par contre, un truc qui est certain, c'est qu'une batterie a une durée de vie limitée, surtout au niveau du nombre de cycle de charge/décharge. Ainsi, charges partielles signifie plus de cycles au bout du compte, donc un raccourcissement de la durée de vie :

Un petit truc aussi pour les batteries qui peuvent ne pas être utilisées pendant un certain temps, il est préférable de les charger avant de les ranger dans l'armoire.