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.
You really want to use WSDL? OpenAPI v3 would be a much better fit. But it has a tone of features that are completely unnecessary for this use-case. What if we just stripped it down to input and output json schemas? Oh wait ... we just invented MCP.