Yep. I think Walker-Cruz would make a great ticket in either order. The rap on Walker will be that he barely won Wisconsin, which is true, but he won it three times (election, recall, re-election).
Wisconsin hasn't voted for a GOP president since Reagan's 49 state landslide in 1984.