I spent the better part of a few minutes trying to figure out why the sample parameters files don't work with WSDL.exe.

Turns out, WSDL is expecting an XML namespace attribute which is missing from the documentation that comes with Visual Studio 2005.  Ralph Squillace blogged about the fix here.

Turns out, you just have to add the xmlns="http://microsoft.com/webReference/" attribute and all is well again.

I'm not sure what revision of the MSDN library had this fix though.