¿Qué evitaría que un terrorista vaya a África Occidental, se infecte con Ébola, luego salte un vuelo de regreso a los EE. UU. Antes de que aparezcan los síntomas, y corriendo infectando a todos?

Antes que nada, no podría correr infectando a todos. Tendría que conseguir que todos tuvieran contacto con uno de sus fluidos corporales. El corto tiempo que tendría entre la diarrea y los vómitos y el sangrado puede no permitir mucho tiempo para besarse, tener relaciones sexuales, sangrar a las personas y que nadie más se dé cuenta de que tenía fiebre, se desmayó, etc. Con toda la prensa sobre el ébola, Tendría un mal momento para infectar a muchas personas.

Recuerde que las víctimas del ébola NO son contagiosas hasta que presenten síntomas.
Ese escenario es tan realista como el de Walking Dead (¿SABES que es falso? ¿No?)

Un buen comienzo sería aprobar una ley (que de alguna manera podría aplicarse contra cualquier compañía de transporte) que haga ilegal vender un boleto para viajar a los Estados Unidos (ya sea por aire o en barco) que aborde un país que se sabe que tiene 10 o más casos de Ébola para los cuales se desconocen los detalles de la infección. Un yihadista podría encontrar formas de evitar esto, pero al menos frustraría a los perezosos.