Non sono "del mestiere" ma non si dovrebbero forzare i servizi della pallavolo, la velocità della palla dipende anche da come la colpisci e dalla rigidità del braccio, oltre che dalla sua lunghezza. Se hai braccia corte dovrai sviluppare più accelerazione quindi più forza esplosiva per eguagliare uno che ha braccia più lunghe.

Secondo me dovresti fare un allenamento di potenza sulla cuffia dei rotatori, forza esplosiva, e anche sul gran dentato. Ma in generale, come hai detto tu, sui muscoli coinvolti dalla spalla. Ripensando ai gesti atletici dei possibili servizi credo che sia importante la flessibilità del core e della schiena.

Prova questi esercizi:
Lat pulldown
Alzate laterali
intra\extra rotazione
circonduzione con elastico
avambracci

ma ripeto, non è il mio settore, aspetta altri consigli...