Let's be real, the central problem with Genos and Saitama is the absurd power and emotional imbalance. Saitama's entire deal is being terminally unbothered. So the fics that work for me are the ones that treat Genos's hero-worship as the starting point, not the endpoint. He has to move from seeing Saitama-sensei as an infallible ideal to seeing him as a person who's just kind of... profoundly bored and a bit lonely, but in a way Genos can't fix with firepower.
You see a lot of slow-burn domestic stuff where the emotional growth is in the mundane details Saitama actually cares about: grocery sales, a new brand of udon, the specific way to fold a futon to avoid creases. Genos learns to care about those things too, not because he's forced to, but because he starts to understand that Saitama's 'power' includes an indifference to the grand dramatic arcs Genos is stuck in. The growth is Genos learning to be a person outside his quest for revenge, and Saitama, almost accidentally, providing a model for a life that isn't defined by a single overwhelming goal.
My favorite twist is when the emotional growth goes the other way—Saitama realizing that Genos's intense focus and constant note-taking, which he finds silly, is actually a form of deep respect and connection Saitama never asked for but maybe, quietly, needed. The stories where Saitama starts to adjust his own emotionally stunted routines, like saving an extra pork cutlet or actually listening to the revenge plot updates, hit hardest because the change is so subtle.