“Marco Rubio is not a natural born citizen and, therefore, is not eligible for the office of Vice President or President”
That’s the presidential qualification, but I don’t believe it’s specified for VP.
The VP is required to meet the same eligibility criteria as the President.
As for Rubio, it comes down to a matter of interpretation, and one that's never been tested. The simple fact is, it's not the courts that resolve Presidential and Vice Presidential election issues anyway, that power is given to Congress, so in fact, eligibility criteria is whatever Congress says it is. Should they abrogate their duty (as happened in 2008 -- the matter should have least been investigated) there is no remedy that I'm aware of.