Bonjour,
En relisant cette règle, le terme "nouveau" m'a induit en erreur sur l'attendu. En effet, celui-ci m'a laissé penser à la nécessité d'afficher un élément (visuel ou textuel) sur les actualités que je n'aurais pas vu via ma précédente visite (actualités qui sont donc nouvelles pour moi).
Pourtant sa mise en oeuvre est beaucoup plus simple, exemple indiqué : publier une rubrique type "actualités du site".

La notion de nouveau ne me semble donc pas tangible, non vérifiable, puisque je peux :
- voir à nouveau les mêmes actualités qu'il y a deux semaines (donc pas de "nouveauté")
- voir de nouvelles actualités et ne pas pour autant savoir/comprendre qu'ellles le sont (je ne suis pas en capacité de voir le delta par rapport à ma précédente visite, je ne m'en souviens pas, je n'ai pas de différenciation...)

En rapport avec la mise en oeuvre, ce qui est vérifiable est le fait d'afficher une rubrique actualité, mais pas le contenu de cette rubrique et donc pas la "nouveauté".

{Le site propose un moyen de connaître les nouveaux contenus ou services.}

Je partage ton avis, et je penche pour la deuxième formulation

La partie "aux utilisateurs" me paraît superflue, non ?
{Le site fournit la possibilité de connaître les nouveaux contenus ou services.}
{Le site propose un moyen de connaître les nouveaux contenus ou services.}