First, yes, a paraneoplastic syndrome with neuropathy features can present as a non-length dependent neuronopathy/ganglionopathy that is primarily sensory and may involve the large fibers, the small fibers, or both. There can be both demyelinating features and axonal damage in these; often, there is axonal damage secondary to ongoing demyelination, even though the demyelinating process is primary.

See:

http://neuromuscular.wustl.edu/nother/paraneo.htm

http://neuromuscular.wustl.edu/antibody/sneuron.html

Second, neuronopathies typically have a considerable proximal component, which is one of the symptomatic clues to investigate them. The true paraneoplastic syndromes, though, generally have very specific autoantibody markers--have you been titred for Hu, Ri, Yo antibodies?