Hola DRANXZ88 
En la clase EntradaDeTeclado veo una repetición:
    public String Agregar() {
        entradaTeclado = sc.nextLine();
        return entradaTeclado;
    }
    public String getEntrada() {
        return entradaTeclado;
    }Tanto el método Agregar como el método getEntrada hacen un return entradaTeclado. Creo que sería mejor que reordenaras esta clase de modo que un método sea para obtener o pedir la cadena y el otro para obtenerla (el get), evitando la repetición.
En el ejercicio hay algo que no me funciona bien. Por ejemplo con esta ejecución:
Introduce el numero inicial del rango: 
1
Introduce el numero final del rango: 
5
Introduce el numero de intentos: 
3
¿Qué numero estoy pensando? : 
1
No has acertado
¿Qué numero estoy pensando? : 
2
No has acertado
¿Qué numero estoy pensando? : 
3
No has acertado
Has acertado 0 veces y has fallado 3 veces. Eran solución: 5, 3, 4, 
¿Otro valor (s/n)? 
s
Introduce el numero inicial del rango: 
1
Introduce el numero final del rango: 
5
Introduce el numero de intentos: 
3
¿Qué numero estoy pensando? : 
1
No has acertado
¿Qué numero estoy pensando? : 
2
No has acertado
¿Qué numero estoy pensando? : 
3
No has acertado
Has acertado 0 veces y has fallado 3 veces. Eran solución: 3, 4, 3, 1, 
¿Otro valor (s/n)? 
La primera vez tengo 3 intentos y me dice que las soluciones eran 5, 3 y 4. La segunda vez vuelvo a tener 3 intentos y sin embargo me dice que las soluciones eran 3, 4, 3, 1. Es decir, me está dando una solución más de la que debería darme
Saludos