Mirror's Edge is one of my favorite games of the past decade and I played through it a half dozen times, got three stars on all the time trials and speedruns and DLC. All on console. Only in the past six months did I finally play it on PC.I don't know how people played Mirror's Edge at below 60fps on consoles (without a mouse, no less!) I have a theory that one of the reasons the game sold badly is because of the lower framerate and inferior controls on consoles. Most of the people I know who liked the game played it on PC.
Honestly, I know the game so well, it didn't feel all that different to me at 60fps. I think what you're noticing has more to do with using a mouse. The screen needs to refresh much faster with a mouse. With a console controller, there's not much need for anything faster. Learning the controls and mechanics has more to do with knowing how to navigate/use the environments and string together combinations. Not so much with fast reflexes. So there's not much gained at 60fps.