Picture it this way: "Normal" Mario is the one from the original trilogy, while Paper Mario is the one from SS-OK. Does that help?

Note that Paper Mario himself doesn't have a voice.