Newt does believe in a border fence, he just recognizes that putting a fence along the entire length of the southern border is not feasible, so his plan includes other ways to secure the border where there would not be a fence.
Hardly. India fenced off their entire border with Bangladesh. If it matters, it gets done.
Newt wants the typical half-measures to deal with illegal immigration, so we can pass amnesty again and reset the same clock we got after Simpson-Mazzoli - amnesty for those here and an incentive for more to come here and wait for the next amnesty.