I could be wrong but the "true" speed of the game is 20fps and it's not the same as the speed you see, which is still 60fps for NTSC and 50fps for PAL.
If I'm wrong then the problem is in the rom or in your system, since Super Smash Bros. runs quite perfectly in Project64 v1.6.