I'm a newbie with web services, so I don't know much about deployment. I have been deploying mine by putting everything in a jar file, copying it to the lib directory, and then using adminclient to deploy it.
About the only thing I see that you are doing wrong is that when you create the WSDL, use a class file instead of an interface and the parameter names will be generated correctly. That way they will end up correct in the WSDD file too. You can tell Java2WSDL the correct class file to use with the -i parameter or just change your interface into a class with empty method bodies (that is what I did).