Have you used WCF talking to non-WCF WS-* things, or just WCF to WCF? My experience was that the latter (mostly) just worked but interop was somewhat of a nightmare, making the whole WS-* thing somewhat pointless. It wasn't really WCF's fault; just that no two WS-* implementations actually implemented things identically.
I've used it with all sorts of backends and clients. And you're right - in most cases it wasn't WCF's fault. Which is why I'm curious about why OP blames WCF.
