Does it get slowdown when alone? There is some slowdown in the game, but only when there's a lot of action going on.
There are slowdown in MS1 but not very noticeable unlike MS2
Have you clean your cart or try other games to see if any unusual things happen?
There must be something wrong when slowdown occurs on "fade to black" screen......