La phrase serait : cette émotion lui provoque des gestes violents ==> provoque « à lui »,   Il est le seul à qui cette émotion provoque des gestes violents.
Essayez avec « pour » et « chez » et voyez quelle préposition est la plus correcte.
cette émotion provoque chez lui des gestes violents….
cette émotion provoque pour lui des gestes violents…

Il est très difficile de comprendre ce que signifie « une histoire se déroule mieux ».
Quant à « elle », on ne sait pas ce que ce pronom reprend, « l’histoire de son ami » ??? Dans ce cas, si c’est l’histoire de son ami, on ne voit comment elle peut être quelque chose pour lui….
Bref, on ne comprend pas bien ce qui est exprimé juste avec cette phrase.

Regret ne prend pas de S dans votre phrase, c’est comme amertume.
C’est le regret :
toutefois, un sentiment de regret est une formule étonnante.

C’est une locution verbale dont on ne peut séparer les termes ni les analyser (ni COD ni attribut).
C’est comme avoir peur ou avoir faim.

Les deux sont corrects et le présent se justifie parfaitement s’il s’agit d’une habitude ou d’un fait en cours.
J’ai remarqué : c’est forcément un passé composé puisqu’on énonce un fait (passé ou présent) dont on a pris conscience ou qu’on a noté. Autrement dit, ce serait comme une formule rhétorique pour introduire une remarque.
J’ai remarqué que je faisais des fautes (sous-entendu : je n’en fais plus).
j’ai remarqué que je fais des fautes. (c’est encore le cas).
Je me suis rendu compte que j’avais oublié mes clés. ( oubli antérieur à la prise de conscience).

Une posture que Louis a comprise comme de la gêne : « que » est bien le COD placé avant (mis pour posture)  – Voilà une formulation un peu plus claire.
Une posture que Louis a compris signifier de la gêne : je ne pense pas que la règle PP+ infinitif s’applique.  Car c’est vraiment mal rédigé, il y a un sous-entendu : Louis a compris  « que cette posture signifie de la gêne ».

C’est du charabia en effet. Jeanne ne dit rien, la tête penchée, une posture que Louis interprétait (chez elle) comme de la gêne.

Si vous posez la question : elle avait deviné quoi ? la présence :  La présence qu’elle avait devinée, cachée dans l’ombre. Avec accord du PP et virgule syntaxique.

Sans accord,  je trouve votre syntaxe bancale. Attendez d’autres réponses, c’est un peu retors ces accords. C’est le verbe « deviner » qui me fait douter. En effet, on ne peut pas deviner quelque chose caché… On peut croire une chose fausse, ou vouloir un amour éternel… De plus, une présence cachée; c’est bizarre.

Grevisse donne ces exemples : Tant de choses que j’avais crues éternelles – L’armée qu’on avait cru si forte. Si on laisse cru invariable c’est que l’on sous-entend  » qu’on avait cru être « . Cette faculté d’accord ou d’invariabilité vaut aussi pour dit, dû, pu, voulu, pensé, prévu et d’autres.

.

Vous voulez dire qu’il se souvenait au sens de  » il savait en quelle année on était, il ne l’avait pas oublié ».  C’est un cas d’amnésie ?
Même si on manque de contexte, il me semble que votre phrase est correcte. Certes, « se souvenir » est le plus souvent suivi de « de » ou d’un infinitif, mais dans la langue courante, cela me semble possible.

———————-
Je cite le TLFI : 
Se souvenir comment.Il la rencontrait souvent rue de Belleville. Il ne se souvenait plus très bien comment ils avaient fait connaissance (Dabit, Hôtel Nord, 1929, p. 79).

Possible est un adjectif et s’accorde dans tous les avec ce qu’il qualifie : … rendu ces films possibles, rendu cette rencontre possible.
bonjour aux collègues !

Ne pas confondre avec… « le plus d’efforts possible »  : Possible est invariable :

Lorsque l’adjectif « possible » est placé immédiatement après une locution superlative, telles que : le plus, le moins, le mieux, le meilleur, il est invariable.