Cons:
1. Less experienced guy would be leading the ticket.
I agree with the rest of your post, but having the younger guy leading the ticket worked well for Kennedy/Johnson and Obama/Biden. I'm not convinced that it's a con. Having a younger Presidential candidate could help the Republicans given that the Democratic candidate will be rather old, be it Clinton, Biden, Sanders, or even Gore.
I thought of that. The "younger guy" is sort of a Democratic thing (Kennedy-Johnson, Dukakis-Bentsen, Gore-Lieberman, Obama-Biden). As for the GOP, Bush-Quayle worked well, but Bush-Cheney . . . well . . .
Rubio's certainly more exciting than Kasich, but not by that much; his "first Hispanic" President thing will be lost in the "First Woman" President thing. The GOP isn't like the Democrats; they choose experience over rock stars. In that sense, Kasich-Rubio is kind of what Republicans would expect from their own party. Still, Rubio does have a bit of star quality, and that offsets some of the negative of less experience, IMO. In thinking about it, Rubio's freshness may turn out to be a plus; it's just that putting the younger guy first hasn't traditionally been the GOP way of doing things. So, yes, this may indeed be a pro and not a con.
Either way, these two guys together are the strongest combo for the GOP in terms of winning in November. The problem is in getting the GOP Establishment to see this; they are still sold on Jeb. Maybe the reason the GOP Establishment is so sold on Jeb has to do with just who comprises the GOP Establishment.