I mean it is pretty clear he is a classic politician and an opportunist. He does not really strike me as a true tea party purist or one really sympathetic to libertarian views. All of the advisers he has spoken too are neo-cons or affiliated with the Bush team. Am I wrong?
Yes, I think you're wrong. He's got completely different visions for education, homeland security, and tax policy. As far as state, defense and hhs go, they'd likely be pretty similar.
Cruz would certainly have DHS play a larger role in border security than they currently do, and has indicated support for eliminating the TSA. If that's indicative of his philosophy of the governments role in homeland security, he'll probably have DHS downsized overall, or at least dramatically shift their priorities. Bush would not make these changes. He's a big hearted big government guy, at least compared to Cruz. I suppose I should have said fiscal policy, rather than tax policy, though the Secretary of the Treasury does have some influence over tax policy. Cruz wants to tie the dollar to commodities and institute a flat tax, so he'd probably pick someone who agrees with those policies. Bush would not.
This is a really good question though. I'm always curious who people would have put in their cabinets. It'd be an interesting comparison.
