¡Buenas!, he leído tu pregunta y me ha parecido un pequeño reto muy interesante, resuelvo el código que mostraré a continuación sin usar break como especificabas en la pregunta y tampoco he usado ninguna función especial de Python por si en su caso no deseabas usarla y querías hacerlo a mano. Aquí te muestro el código:
def main():
#declaramos variables
contador = 0
i = 0
j = 0
#bandera que se encargar de especificar cual es el primer carácter que no se ha repetido
primera_coincidencia = False
f=input("Introduce una frase: ")
#Recorremos la frase
while i < len(f):
while j < len(f):
#Si f[i] es igual a f[j], ej.: palabra "hola" --> (suponiendo que i es 0 y j es 1) f[h] == f[o]
if f[i] == f[j]: #Basicamente, comprobamos si coinciden alguna letra
pass #Si coincide dejamos que pase
else: #Pero si no coincide sumamos 1 al contador
contador+=1
j+=1
#el contador+1 es porque siempre va a haber una letra que va a coincidir, esta coincidencia es la letra que se esta comprobando que en el momento que se compruebe con ella misma el contador no sumará uno cuando esta comprobación no sería valida y debería sumar uno, al no hacerlo, le sumo manualmente uno en la comparación.
if contador+1 == len(f) and primera_coincidencia == False: #Si el contador de no coincidencias es igual a todas las letras que contienen la palabra significa que ninguna letra coinciden con las demás letras de la palabra, entonces, se imprime el siguiente mensaje y se cambia la bandera llamada primera_coincidencia a verdadero.
#Se cambia a verdadero por si alguna otra letra tampoco coincide con con ninguna otra letra de la palabra, esta ya no se imprime en pantalla porque no es la primera NO coincidiente con las demás, ya sería la segunda.
print("El primer caracter que no se ha repetido es:", f[i])
primera_coincidencia = True
i+=1
j = 0
contador = 0
main()
Aquí dejo una captura con la comprobación de que el código funciona.
Espero haberte servido de ayuda.
Un saludo!