I think the genre where FPS helps the most is fighting games, particular 3D fighters like Virtua Fighter or Tekken. Many aspects of fighting games deal with frames, such as recovery, block stun, frame advantage, punishing, and so on, and certain moves actually require inputting commands within a specific amount of frames.
Of course, many different genres benefit from having a higher framerate, but fighters (particularly 3D) I think benefit from it the most.







