Ho scritto una guida per html.it ai webservices che dovrebbero pubblicare a breve.
Ovviamente un webservice non è adatto per applicazioni intensive dove le performance sono importantissime.
Questo perchè per tutti i dati in transito c'è l'overload dell'XML.
Per tutto il resto dipende da com'è implementato il webservice.
Se è implementato bene, correttamente, non c'è nulla di cui preoccuparsi.