Cersei Lannister could be another character paired with him. Their marriage was full of problems in the original story. In time travel fanfiction, Robert might try to either fix their relationship or find a way to avoid marrying her altogether, which would have huge implications for the power balance in Westeros.
Perhaps he travels back to his youth and has the chance to make different choices regarding his relationships. For example, he could have a different approach to his friendship with Ned Stark, which might change the whole political landscape of Westeros in the long run. He could also try to be more cautious about his marriage, knowing what problems it would later cause.
One common theme is his youth and the development of his strength. Writers often explore how he built his physical and mental might.
Often, Midoriya is paired with Mineta in time travel fanfiction. Their contrasting personalities can create interesting dynamics. Midoriya's determined and heroic nature can either inspire Mineta to be better or clash with his more self - interested ways.
Brienne of Tarth is often paired with Jaime in time travel fanfictions. Their relationship in the original series was complex and interesting, so in time travel scenarios, they might travel together or meet in different time periods. Brienne could be the one to help Jaime understand the importance of honor in different historical contexts. Another common pairing is with Tyrion Lannister. As Jaime's brother, they could time travel together and use their combined wits to navigate different situations. Tyrion might be able to use his intelligence to figure out how to manipulate time - travel related events to their advantage.
Naruto is often paired with Gaara in these fanfictions. Their strong bond in the original series makes it interesting to see how they interact when Gaara time - travels. Naruto could be the one to help Gaara adjust to a new time period or vice versa.
Robin is often paired with Batman in time travel fanfiction. Since Robin is Batman's sidekick, they can go on time - traveling adventures together. They might go back in time to save the other Robins from their fates or forward in time to see what the future holds for the Batman - Robin partnership. Another common character is Alfred. Alfred could accompany Batman through time, providing his wisdom and support in different time periods.
Wong is often paired with Dr Strange in time travel fanfiction. Since they are close comrades in the original story, it makes sense for Wong to be involved in Dr Strange's time - traveling adventures. He can provide support and his own unique perspective on magic. Another common character is Iron Man. Their combination brings together two brilliant minds, with Dr Strange's knowledge of the mystic arts and Iron Man's technological prowess, making for some exciting time - travel scenarios.
Sasuke is often paired with Itachi in these fanfictions. Since they are brothers, when Itachi time - travels, his interactions with Sasuke are crucial. Sasuke might be at a different stage in his life, and Itachi could try to influence his development. Another common character is Naruto. Naruto's ideals of friendship and peace could contrast with Itachi's more complex and tragic view. Their interactions could lead to interesting plot developments.
In atsushi time travel fanfiction, Ranpo can be a great character to pair with Atsushi. Ranpo's super - detective abilities can play an important role when they are in different time periods. Chuuya is also a popular choice. His powerful ability and his connection to the Port Mafia can add a lot of drama to the story. And Yosano is another one. Her ability to heal and her strong personality can make for some interesting interactions with Atsushi during time travel.
Midoriya is often paired with Toshinori. Since Toshinori is Midoriya's mentor, in time travel scenarios, they can have even more in - depth interactions. Toshinori could guide Midoriya from an even earlier point in time, and Midoriya could potentially influence Toshinori's past self in ways that are interesting to explore.