its normal. Basically the TV is trying to deal with the aspect ratio of the games, and since those old systems don't run at 480i, the TV has an issue dealing with the low resolution and aspect ratio. The Genesis is the worst offender as it has over scan.
its normal, if it bothers you, pick up a CRT at goodwill.