I’m not sure Paul is for securing the border to be frank. And I think Walker is okay on the border issue - but Cruz is probably the safest bet.
Paul is occasionally wobbly on immigration/amnesty so I trust Cruz more then Paul on the issue. Policy wise as best I can tell there is very little difference between the two.