Проперти доступны, если они открыты (public). Закрытые проперти (private, protected) не передаются от веб-службы к клиенту, так же как и все методы объекта.

Это не ограничение, а физическая реализация. Веб-службы предназначены для исполнения методов на веб-сервере, не более того. В силу этого они принимают значения в виде переменных (в том числе как классы .NET) и возвращают результат работы также как значения в переменных (в том числе как классы .NET). Не возвращение значений приватных свойств обусловленно сериализацией в SOAP, а методы... даже не знаю как объяснить это тривиальное определение. Как вы представляете себе ситуацию, описываете класс на C#, возвращаете в виде результата веб-службы клиенту написанному на perl и там этот класс должен иметь методы, когда в perl никаких классов и в помине небыло?