No existe una regla, solamente una probabilidad de ser satisfactoria que disminuye conforme elevas el nivel de dificultad.
Pero a eso debes agregarle que, a su vez, cada Quest independiente tiene su propio porcentaje de éxito.
Asi que tu héroe puede ser de alto nivel, y aunque la Quest sea "normal" existe posibilidad de que salga fallida.
En geneal, con héroes menores a nivel 6 se recomienda hacer Quest "Fácil". De nivel 6 a nivel 13 yo haría Quest "Normal". Ya luego de nivel 13 en adelante ya no hago Quest
Si se tiene gobierno de región de Quest, pues se podría intentar hacer Quest nivel "Experto" si se tiene un héroe nivel 17 o más.
Saludos