Я предлагаю не использовать имена перегруженных методов. В WSDL такой концепции нет, так зачем беспокоиться?
Обычно я бы имел объект класса за интерфейсом веб-службы, который имеет перегруженные методы, а затем создавал бы отдельные методы в вашем файле asmx.cs с разными именами. Я знаю, что вы можете использовать атрибуты, но это просто делает код более аккуратным. ИМХО.