MCP is already deterministic. What's huge about it is that it has automatic API discovery and integration built-in. It's a bit rough yet but I think we will only see how it's getting improved more and more.
So, WSDL?
It actually never tried to figure out what API call you actually needed based on what the user asked and how to handle it in real time.
I mean it could, but WSDL was already superseded by REST.