The New Yorker ran an article about Rubio about six weeks ago in which he was asked to identify some regulatory barriers to economic growth. If you read his response carefully, he was talking, not about federal rules, but about state and local occupational requirements that make it difficult to become, say, a hairdresser.
This is an agenda for which both the left and the right should be able to show some sympathy. Personally, I think Marco, given his energy and talent, would make a great mayor; it would give him some executive experience, and the need to make pragmatic choices would draw some of the ideological poison out of him. I would take him more seriously as a Presidential candidate if he had this experience first.