FPS absolutely matters, if anything "graphics" are overrated.
If a game has good models and all that, but lacks good framerate, it instantly looks like trash to me. On the other hand, I don't really mind weaker graphics if the game is as smooth as my brain because it runs at 60fps.
Sinnoh's...