Man, the Todoroki/OC sandbox is huge because you've got so much raw material to work with from his canon backstory. The 'Arranged Marriage' trope just clicks perfectly with the Endeavor baggage—imagine your OC, maybe from another hero family for political alliance reasons, being forced into this icebox of a relationship with Shoto. The real draw is writing the slow melt, not just of his emotional walls, but of him realizing he can actually want something for himself. There's also a fun niche with 'Healer OC' fics, where someone with a recovery or empathy-based quirk gets looped into the UA orbit after a sports festival injury. It lets you bypass the whole 'how do they meet' problem and jump straight into the quiet, observant dynamic Shoto tends to have with people who aren't yelling.
Less common but I've seen a few interesting 'Villain Legacy' OCs lately, where the character has a villain parent and is trying to go straight, and their conflict mirrors Shoto's own family evil-but-heroic mess. It creates this mirrored trauma bond that can be really heavy if done well. Honestly, my favorite thing to read is when the OC isn't some overpowered mystery girl, but just has a weirdly specific or even 'useless' quirk that forces them to interact with the world differently, and Shoto finds that fascinating because his own power is so overwhelming and destructive.