The most common adverse reactions of Vetoryl reported are poor/reduced appetite, vomiting, lethargy/dullness, diarrhea, and weakness. Occasionally, more serious reactions, including severe depression, hemorrhagic diarrhea, collapse, hypoadrenocortical crisis or adrenal necrosis/rupture may occur, and may result in death.
Weakness of the hind limbs, yes but paralysis I would say, no. If he has paralysis he needs to see the vet right away.
There is no treatment for those side effects other than adjusting the Vetoryl dosage but I cannot advise you on that. You need to work with your vet regarding this issue. He may need to be switched to a different medication all together (like Lysodren).
There is no natural treatment to treat Cushing's disease in dogs but there are a couple products to help support dogs with Cushing's disease. This does not take the place of the actual treatment:
Cushex drops:
http://petalive.nativeremedies.com/search?w=cushexEnergy Tonic:
http://www.nativeremedies.com/petalive/energy-tonic-supports-vitality-dogs-cats.htmlHope this helps. Best wishes!