In a rare, candid interview, former Vice President Dick Cheney admitted he regrets that he couldn't produce more casualties in the decade-long conflict.