Despite polling to the contrary, NBC's Gregory asserted that "Bush's strength" on foreign policy, terrorism helps GOP candidates