It sounds like you are covering your bases. Shaking of the head can be response to ear mites, respiratory infection, sour crop or other crop inflammation or irritation, parasites, neurological diseases.
With the paralysis of the legs I would not be too quick to rule out Mareks. Best advice...