A Spartan would likely find it tough to fit into Westeros' social hierarchy at first. They come from a society where merit and combat ability are highly valued. In Westeros, birthright often determines one's position. However, their combat skills might earn them respect among the military. For example, they could quickly rise through the ranks in a lord's army.
Naruto would probably find the social hierarchy in Westeros quite strange at first. But his friendly and adaptable nature would help. He might start at the bottom, but his skills would quickly earn him respect. He could become a sort of outsider hero, not fully bound by the strict rules of the hierarchy.
The fem Harry Potter could also change the power balance. If she aligns herself with a particular house, that house would gain an edge. Her knowledge of magic could be used to uncover secrets in Westeros, like hidden passages in castles or ancient prophecies that were previously unknown. This new information would disrupt the existing plans of the different factions vying for the Iron Throne and other power positions.
In a Westeros fanfiction with Tony Stark, he could potentially form alliances. For example, he might team up with Daenerys Targaryen. His knowledge of engineering could help her build better defenses for her cities, or even improve the design of her dragons' saddles. Also, his charisma and leadership skills could influence the political landscape of Westeros in unexpected ways.
Fanfiction.net is also a good place to search. It has been around for a long time and has a significant amount of content related to Westeros. Just use the search function and type in relevant keywords like 'Westeros watches' to find what you're looking for.
One great Westeros watches fanfiction could be those that explore the backstories of the various watch members. For example, a story about how a particular ranger joined the watch and his early adventures on the Wall.
In fanfiction, 'Harry Potter changes Westeros' could be through his magic skills. For example, his spells like Wingardium Leviosa could be used to move heavy objects in Westeros, which might change the way battles are fought or construction is done. His knowledge of the magical world could also introduce new concepts to the people of Westeros.
The settings themselves are a unique aspect. Combining the magical, school - based setting of Hogwarts with the vast, medieval - like kingdoms of Westeros. You might have a scene where a Hogwarts student is exploring the Red Keep in King's Landing, or a Westerosi knight is trying to understand the moving staircases in Hogwarts. It's a really fun mix of two very different fictional worlds.
Another plot might involve Harry forming alliances with some of the noble houses in Westeros. He could bring his unique perspective and skills to help them in battles or in diplomatic matters. He might introduce new forms of combat magic that give his allies an edge. And perhaps he has to navigate the complex web of relationships and loyalties in Westeros while staying true to his own values.