Io per ovviare a questo (bruttissimo) inconveniente dei ws, uso il tipo object per i parametri che devono essere opzionali e faccio poi "if not parametro is nothing then..." ovviamente se non voglio "attivare" un parametro nel richiamo al metodo del ws metto per es. WebService(nothing)
Purtroppo non mi viene in mente una soluzione più elegante...