Você deve tentar:
:s/\(\d\+\)/<sup><\/sup>/g
Os 2 problemas que você teve com seu comando foram:
-
\d
corresponde apenas a um dígito. Adicione um+
que corresponde mais - O
/g
no final permite que a substituição continue após a primeira partida.