Les histoires ne se suivent pas tellement dans les EO (quelques références par ci par là, mais rien de plus), du coup c'est pas trop dur de "reprendre le fil", tu peux prendre par où tu veux.
En gros, les Untold respectent plus ou moins les scénario de base, mais justement en ajoutant une espèce de liant en fond. La difficulté est plus ou moins la même, si tant est que tu fasses les jeux en mode Expert. Du coup je pense que c'est une assez bonne idée de faire les Untold plutôt que les versions de base, vu que ce sont des versions plus complètes. (Classes en plus, classes refaites et plus intéressantes, donjon supplémentaire, boss supplémentaires...)