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?