In a Giyuu x Shinobu fanfic, the setting and plot can vary widely. Some might be set during the main events of the Demon Slayer universe, with them facing demons together. Others could be more of an alternate universe story, where they meet under different circumstances, like in a modern - day high school AU. The fanfic could also delve into their backstories and how those experiences shape their relationship. For instance, Shinobu's past with her sister could play a role in how she opens up to Giyuu, and vice versa for Giyuu's own traumas.
I would recommend 'Whispers of the Heart' for Giyuu x Shinobu fans. This fanfic focuses on their unspoken understanding. It's full of small moments that build up their relationship, like when Shinobu leaves a small flower on Giyuu's doorstep as a sign of her care. Also, 'Shadows and Sunlight' is worth checking out. It has a great plot that involves them having to go on a secret mission together and how that journey changes their relationship from colleagues to something more intimate.
Toge Inumaki is important too. His special cursed speech ability makes him stand out. Also, the principal of the school, Masamichi Yaga, is likely to be important as he is in a position of authority and has an influence on Gojo and the other students. There could be other characters like the members of different clans that also play roles in the complex web of the story.