The South Carolina Republican's strong support for the Iran war has drawn criticism from both the right and left.