La notion de crainte est d’ailleurs déjà dans le terme « rassurer », du moins tel qu’on l’emploie couramment aujourd’hui. Le sens de donner de la solidité à qqc est vieilli et ne correspond pas au sens voulu dans cette phrase ,. Rassurer quelqu’un c’est tenter de dissiper sa crainte (inquiétude, appréhensioo au sujet) de quelque chose.
C’est pourquoi, rassurer au sujet de sa crainte frise le pléonasme.
Il faudrait au moins qualifier cette crainte
Je tentai de la rassurer au sujet de ses craintes concernant ce voyage.
Mais : je tentai de la rassurer au sujet de ce voyage semble suffisant.

Et êtes-vous bien certaine qu’il ne s’agit que de petites difficultés ? Ne fut-ce pas plutôt une cuisante défaite ?
Ne fut-ce pas plutôt une cuisante défaite = n’a-t-il pas été plutôt une cuisante défaite ? 

On voit qu’on peut substituer à fut le passé composé indicatif  « a été » : fut est donc bien un passé simple (c’est un fait réel passé envisagé : l’incertitude est donné par l’interro-négative et l’adverbe « plutôt »)

Comparez avec :
Je ne l’ai jamais rencontré, ne fût-ce qu’un instant = n’aurait-ce été qu’un instant : ici la substitution se fait avec le plus que parfait du subjonctif (c’est une conjecture).

On peut écrire : Je pense m’être trompée  en attendant quelque chose de notre rencontre.

Deux choses :
– ce n’est pas une phrase nominale. C’est une phrase syntaxiquement inachevée.
Voici une phrase nominale : Aujourd’hui : confection d’un gâteau au chocolat. Le prédicat (fonction habituellement remplie par le verbe) est ici un nom (nominalisation du verbe « confectionner »).

– cette impression d’étrangeté que vous avez concernant l’accord du PP tient à ce que cette règle du participe passé est une règle « artificielle ». Inventée par le poète du XVIe siècle, Clément Marot, elle a été conventionnellement instaurée au XIXe siècle.
D’ailleurs, elle est très mal respectée, et peut-être même de plus en plus oubliée, surtout à l’oral, même par des personnes dites cultivées.

Les crises d’épilepsie que cela avait provoquées par la suite …
Nous n’avons pas là une exception. La règle s’applique normalement.

Cette phrase complexe (inachevée et que je vais compléter pour l »analyse)
Les crises d’épilepsie que cela avait provoqué par la suite le fatiguaient beaucoup.
se compose des deux phrases de base suivantes :
1 Les crises d’épilepsie le fatiguaient beaucoup.
2 cela avait provoqué par la suite des crises d’épilepsie.
En subordonnant la 2 à la 1, on ne peut répéter l’élément souligné; on le remplace par le pronom relatif « que » dans la proposition 2 subordonnée.
Comme il était COD en 2, le pronom « quel reste COD dans la phrase complexe, mais comme il est placé avant le verbe, il y a accord du participe passé avec lui.

Il n’existait aucun endroit où ils pussent se sentir plus à l’abri   >  subjonctif imparfait correct : éventualité
Il n’existait aucun endroit où ils pouvaient se sentir plus à l’abri >indicatif  imparfait correct : fait réel

Il n’existait aucun endroit où ils eussent pu se sentir plus à l’abri > conditionnel passé 2e forme (c’est à dire avec le subjonctif plus que parfait)  correct : irréel du passé
Il n’existait aucun endroit où ils auraient pu se sentir plus à l’abri > conditionnel passé correct : irréel du passé

Toutes ces formes sont correctes. Chacune a sa nuance. 

Croyez que je ne m’exagère pas le mérite d’une phrase bien faite (…); un galant homme peut fort bien soléciser (Sainte–Beuve)

Cependant :
Et tous les animaux aimaient, aimaient en Dieu
Si la formulation est « surprenante » elle n’en a pas moins un sens précis. Aimer en Dieu  : le sens de « en » n’est pas le même que dans l’expression « croire en Dieu ».
Le sens est : aimer (sans COD, au sens absolu donc) à l’intérieur de Dieu (ce qui évoque : DIeu est amour).

 La Dryade regarde au ciel silencieux : là aussi, le sens diffère de la formulation courante : regarde le ciel.
La préposition »à » indique un mouvement et ce rapproche de « vers » sans la notion de proximité qu’a la préposition « vers ».

Ce ne sont donc pas des solécismes, mais bien au contraire, on a là une utilisation maîtrisée de la langue, avec des formulations non usées, ce qui est le propre de la poésie.
Ce que j’en pense ? ce ne sont pas des décalages, mais des formulations riches et précises.

La règle du participe passé permet au moins d’éclaircir certaines constructions et le sens de certains mots.

Henry, de son côté, commençait à être du même avis, voyant les conséquences désastreuses que cela avait engendrées.
Pourquoi cet accord ?
Voici les deux phrases de base.
1 Henry, de son côté, commençait à être du même avis, voyant les conséquences désastreuses.
2 cela avait engendré des conséquences désastreuses.
Quand on subordonne la 2 à la 1, la répétition de l’élément en gras n’est plus possible. On le remplace en 2 par un pronom (relatif: qui relie.  en l’occurrence, « que », qui en prend le nombre et le genre. « conséquences désastreuses est COD dans la phrase de base 2, « que » , qui le remplace, l’est donc forcément aussi.
Le COD « que » est placé avant > accord du PP avec lui.

Pour pouvoir appliquer la règle du participe passé, il faut reconnaître un COD, en effet.

– J’y ai trouvé ma place car tu me l’as donnée. 
auxiliaire avoir – on cherche le COD : il y en a un « la » pronom élidé en l’ et qui reprend le nom « place ». – il est placé avant et il y a donc accord du PP avec lui.
‘Me » est complément d’objet indirect (car = à moi, et « moi » est introduit par une préposition « à ») : il n’a aucune icidence sur la règle et donc sur l’accord.

– Je t’ai informée. si T’ (toi) est une femme
on informe « quelqu’un » et pas « à quelqu’un ». Le ^pronom ‘toi »  est complément d’objet direct (car pas de préposition pour l’introduire auprès du verbe.

– Je NE serai dans les environs et au cours de danse QUE pour trois semaines. ne…que = seulement ; il faut ces deux éléments pour exprimer la négation restrictive. A l’oral, il arrive souvent que « ne » soit omis (peut être ressenti quand même comme familier selon les circonstances) . A l’écrit, ce serait nettement une incorrection.

C’est la première année que j’ai vraiment adoré l’histoire-géo.
Cette phrase a une forme emphatique. C’est.. que est une formule d’insistance. En ce cas, « que » est une conjonction et pas un pronom relatif.

C’est la première année où j’ai vraiment adoré l’histoire-géo.
Cette fois-ci, la phrase est complexe.
La principale : c’est la première année
La proposition subordonnée relative : où j’ai vraiment adoré l’histoire-géo
Remarque : ici, le présentatif « c’est » introduit un groupe nominal (« la première année »), non pas la phrase entière.

Donc, les deux formulations sont correctes mais ne disent pas la même chose.