The explanation is that the original Japanese version had yellow cheeks. But Wizards of the Coast changed the US release to a red cheek to be more iconic/recognizable. Then they republished it with yellow soon after (still technically 1st edition, I think).
http://bulbapedia.bulbagarden.net/wiki/Pikachu_(…) Red…