On considère généralement que possible employé avec un superlatif est un adjectif (variable) lorsqu'il est précédé de des + nom :
Le meilleur des mondes possibles
La pire des questions possibles
le plus grand des efforts possibles
la pire des questions possibles
il est adverbe (invariable) dans les autres cas
Les plus grands efforts possible
les efforts les plus grands possible
Le plus d'efforts possible
Je suis d'accord avec vous, car dans certains cas possible peut se rapporter aussi bien au superlatif qu'au nom:et nous avons la double possibilité selon le sens que nous voulons donner
Il a conçu le meilleur des exercices (possible ou possibles)
Il a conçu les meilleur des exercices qu'il est possible de convevoir
(Lorsque possible est un adjectif, on peut le remplacer par un adjectif synonyme)
Il a conçu le meilleur des exercices imaginables
Ce n'est pas toujours évident...