Pour moi, on a là des superlatifs comparatifs, mais la comparaison se fait dans le cas de l’invariabilité entre les différents degré de l’utilité d’un seul et même objet/être: l’utilité du X est nulle, faible, moyenne, forte, maximale.
> C’est lorsqu’ils se tournaient vers moi que je me sentais le plus utile.

Et dans le cas de la variabilité, entre différents objets/êtres, sans que le complément soit forcément exprimé (il est donné par le co(n)texte) :
> C’est lorsqu’ils se tournaient vers moi que je me sentais la plus utile (d’entre les personnes susceptibles de l’être).

Les deux options me semblent possibles (ce n’est pas le cas pour c’est là que je me sens le mieux), mais plus de contexte aiderait à décider.

(C’est d’ailleurs parfaitement expliqué sur le site de l’Académie auquel renvoie le lien donné par Chambaron – dont j’extrais ce passage : l’article reste invariable lorsqu’il y a comparaison entre les différents degrés ou états d’une même chose.)