Quoted from Pinchroma:from what i understand MT PO was only in the US. The parallel release overseas was regular PO. When the MT license ran out they brought regular PO to the states but it didn't sell well.
"Punch Out!" was a dedicated arcade game Nintendo put out in 1984. The arcade game did not have Mike Tyson. Instead of "Little Joe" you played as this green see-through dude.
"Mike Tyson's Punchout" was for the NES and, although it had many of the same characters as the arcade game, it was pretty different and didn't come out until 1987 or so. There are many differences between the arcade version and the NES adaptation. The graphics, sound, and play are pretty different. The arcade version is harder and less predictable.
In 1990 or so, Nintendo removed Tyson from the NES version and replaced him with "Mr. Dream."