¡Encontré el problema!
Y pido mil disculpas, fue un error mio que pase por alto
java -cp commons-cli-1.2.jar;. CalculadoraCLI
En la configuración del classpath debes especificar buscar en el directorio actual (el punto), ya que solo buscaba en la biblioteca de commons-cli.
Ups!!
PS: Otra cosa, el orden influye también.
Java [Opciones] MainClass
Si lo dejas al revés te dará error también.
Saludos!!