Да, безусловно, есть несколько примеров, как в MSDN, так и в других местах. Есть пользовательские привязки, например, для UDP, SMTP и другие. И я имел удовольствие написать собственную привязку для устаревшего веб-сервиса SOAP 1.1 с кодировкой ISO-8859-1.
Итак, из моего собственного опыта, я могу подтвердить, да, это возможно. Не просто или просто, но возможно.