Normally, submitting a particles rendering job to Deadline uses the exact same process as submitting any other render job. In fact, you could submit to any other render manager (incl. Backburner), and Krakatoa should render the same as any other renderer.
However, you obviously need Krakatoa Render licenses to do that. The Krakatoa Workstation license is only good for interactive rendering inside of 3ds Max. When 3ds Max is switched to network (Slave) mode, it starts looking for a Krakatoa Render license. That license is universal for all non-interactive versions of Krakatoa, so it can be used to render out of 3ds Max, Maya, Cinema 4D, or using the Krakatoa SR (Standalone Renderer).
So the first question I have to ask is - do you own Krakatoa Render licenses?
They are normally sold as part of the Krakatoa MX Standard and Professional Bundles, or can be had individually for $495 a piece. We also sell Krakatoa render Usage Based Licenses on our Marketplace, so if you want to test 50 hours of rendering for $15, you can do that (but you must enable UBL in your Deadline Repository settings)
Unfortunately, I have never tried to run Krakatoa on Deadline without a license, so I am not sure what error one would see if there was no license. If your render licenses are accessible, then the problem could be a bad installation of Krakatoa on your render node. Are you running the Deadline Slave on the same machine where your submitted from, or a different machine? If it is on the same machine, I would expect it to work ok, as long as you have the proper licenses.