Bah, écoute, je n'ai lu qu'un roman épistolaire à ce jour, c'est celui des Liaisons Dangereuses, et c'est bien un roman qui raconte une "histoire".
En reprenant la définition ci-dessus, ça donne :
Situation stable : Il était une fois deux libertins qui se plaisaient à avoir des conquêtes variées.
Élément perturbateur : Un jour, l'un d'eux se mis en tête de conquérir la femme la plus inaccessible qu'il ait pu trouver, en tant que défi personnel, et l'autre se mis en tête de dévoyer une jeune fille pure pour se venger de l'un de ses anciens amants.
Évolution : ces deux histoires évoluèrent jusqu'à parvenir aux succès parallèles des deux libertins, mais en engendrant une rivalité toxique entre eux.
Nouvelle situation stable : Ils finirent, pour l'un, mort, et déshonorée et rongée par la maladie pour la deuxième.
La question de la construction de l'histoire (le paysagiste/architecte propre à G.R.R. Martin) n'y change pas grand chose : c'est bien une "histoire" qui est racontée ici, avec situation de départ stable, élément perturbateur, évolution et conséquences finales.