Will a pillow protector make my pillow feel different?

Yes, somewhat. Reviewers repeatedly note that waterproof models can feel firmer, warmer, or noisier under the head. Cotton-faced and tightly woven polyester models tend to be the least intrusive, while cheap TPU-only liners are the ones community threads most often describe as crinkly or 'plasticky.'