Paralyzed people still do feel sensation, only can't move their affected limbs.
More accurately, it depends on the level of nerve damage. Spine>>>Limb and Limb>>>Spine follow slightly different pathways. One or both pathways can be damaged, with corresponding loss of function.