Walker/Cruz is a better match. Rubio is too deep into support of the invasion of the US to redeem himself for the next election. And Cruz’s super-intellect, and debating/lawyering skills negate all arguments about Walker’s lack of a college degree (as if anyone except those who just want to use it against him cares)
I think Cruz would be a super strong VP. He can throw the lightning at people and roast the liberals and Walker can lead.
Cruz will chew them up and spit them out before Walker even sees them. This will keep Walker looking Presidential and executive.