Modern televisions send data through all sorts of processes before displaying it on the screen. Since the image doesn't appear until that processing is done, it can appear as though the game is running slowly. If your television has an option to turn this processing off, or if it has a "game mode" of some kind, using one of these may help with the issue. Please check your television's support documentation for more details.

About My Nintendo