The only other language I'm familiar with multiple dispatch is common lisp, and it also has a problem with unenforceable and undiscoverable interfaces.

I'd be very interested to see a good solution for interfaces with multiple dispatch. Perhaps the popularity of Julia will lead to a good solution.