Isn't Paperboy a Nintendo game? I know this because I remember that episode of Captain N: The Game Master.
Actually it's an arcade game.
Ported to many consoles including PC, NES, and Mega Drive.
Captain N has many characters from third party games (Mega Man, Castlevania) so it's no wonder if other third party game characters show up as long as the franchise owner allowed it.