Let's see, Naruto x Koyuki. It's a super niche pairing from the 'Snow Country' arc filler, so fanfics have to work with a limited foundation. Most writers start from two core ideas: the 'What If Koyuki stayed in Konoha' scenario, which is basically a political romance where she integrates into village life, and the 'Naruto returns to the Land of Snow' plot, which leans into him as a protector figure helping her rebuild her nation.
Beyond that, there's a lot of leveraging their shared orphan background. Fics often make their bond about understanding that specific loneliness in a way others in Konoha can't, even Sasuke. It becomes a quiet, mature connection compared to the louder bonds he has. You'll also see a ton of 'cultural exchange' themes—Naruto learning about Snow's advanced tech and theater traditions, Koyuki adapting to the shinobi world's roughness.
The real appeal, I think, is the contrast. She's a composed, artistic civilian leader; he's a chaotic, loud ninja. Writers explore how they balance each other out, with him bringing spontaneity to her structured life and her offering him a kind of refined, stable affection he doesn't get elsewhere. It's a very 'healing' dynamic in most interpretations.
Frankly, the plots can get repetitive because the source material is thin, so the best ones invent new political threats to the Land of Snow or have Koyuki get involved in Konoha's internal affairs post-war. It's a pairing that rewards creativity.