Authentication kullanarak bunu aşabilirsin ama yine authenticate olanlar method'lar public olduğundan göreceklerdir.

Ama en iyi yol eğer webservice kullanmak zorunda değilsen handler (ashx) kullanmak.

Documentation'ı kaldırarak görünmemesini sağlayabilirsin. (.Net 4.0+ için çalışmayabilir.)
http://msdn.microsoft.com/en-us/library/2tyf2t8t.aspx

<webServices>
     <protocols>
       <remove name="Documentation" />
     </protocols>
</webServices>