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