Да, некоторые клиенты испытывают проблемы с (совместимым со стандартами) способом, которым Microsoft внедрила WSDL и XSD.
Эти две статьи, которые вы упомянули, являются отличной отправной точкой - они показывают, как вы можете заставить свой сервис WCF визуализировать сплющенный WSDL (который включает в себя XSD внутри).
То же самое относится к WCF Extras в Codeplex, который также делает еще несколько вещей (в частности, экспорт XML-комментариев из вашего кода C # или VB.NET в WSDL). Настоятельно рекомендуется.