Como te han dicho, se puede en la misma dificultad que ya habías terminado, y que yo sepa siempre es en una igual o menor, o eso suele pasar en todos los God of War, pero no recuerdo si también pasa en éste o es algo que hicieron más tarde. Es decir, que está hecho de forma que cuando empieces una dificultad más alta tengas que empezar sí o sí desde 0, de lo contrario no supondría un reto en absoluto, pero que si quieres repasar las dificultades que ya has hecho o menores vayas con todo el arsenal si quieres, porque desde el momento que superas una dificultad las inferiores te quedan como superadas.