c’est sans faire d’histoires au pluriel, en se référant à « faire des histoires ».
Attention, ne pas confondre avec la matière : on ne peut être géographe sans faire d’histoire (de l’histoire).

Oui, on accorde avec le sujet : l’affaire s’est réglée (verbe pronominal de sens passif).

Ce serait plutôt nos ascendants ou notre ascendance.

Anne et Charles sont frère et soeur ou soeur et frère. Pourquoi le pluriel ? Il faudrait au moins deux frères et deux soeurs pour arriver audit pluriel.

Rouges est un adjectif de couleur qui s’accorde, il est mis en apposition au sujet « ils » qui est un pluriel, voilà 2 raisons, pour mettre un S. Comme vous l’avez fait.

Les dates ne peuvent pas être changées : accord de changées avec « dates »

Que le trouble à ce point ? ==> non
Qu’est-ce qui le trouble à ce point ? oui 
Par quoi est-il troublé à ce point ? oui 

Que signifie le terme « littérature » ?
==> voici la formulation que je vous conseille.

Coccinelle est un assassin malchanceux et particulièrement déterminé à accomplir sa nouvelle mission paisiblement après que trop d’entre elles ont déraillé.

Voilà la correction avec l’accord et l’indicatif .

Bien, pour votre progression, quel que soit le nom que vous donnez à votre procédé, il faut voir ce qui alourdit, qui est inutile ou ennuyeux : collaborer ensemble, prévenir à l’avance, monter en haut…
Quant à la tautologie, on peut y voir un problème de logique ou une pauvreté dans l’analyse (« la loi a été rénovée car elle était ancienne… » : cette phrase ne dit rien des problèmes ou des inadaptations de la loi).
Après, il peut y avoir un effet d’insistance : je l’ai fait moi-même, je l’ai vu de mes yeux… qui peuvent dans un certain contexte se justifier.