Rand Paul is struggling to demonstrate that a presidential candidate can be skeptical of military adventures while still being tough on foreign enemies when necessary.