Да, это совместимо. Я написал службу, которая использует известные типы аналогичным образом, и несколько третьих сторон вызывают эту службу из различных клиентов, включая Java и PHP.
РЕДАКТИРОВАТЬ: WCFExtras
Одна вещь, которую я узнал, состоит в том, что не все клиенты, не являющиеся WCF, могут понимать WSDL по умолчанию WCF. Проблема в том, что WCF разбивает свой WSDL на несколько частей, а не использует один файл. Вы можете исправить это, используя что-то вроде WCFExtras, чтобы объединить WSDL обратно в один файл.