Uh, Scott Walker has only been governor since 2011 (the year before Cruz was elected senator), so why can’t he stay in Wisconsin? If he is so effective there, won’t that state’s citizens get a bum deal if he leaves? See how that works?
But he served a full term though. And he's won three elections in four years, compared to Cruz's one.