I think they'd get along well! Katja likes a girl who doesn't give a fuck about what people think and just happily does her own thing. Though she adds that she has no reason to be scared of boys; after all, they have very sensitive testicles that you can especially hurt with high heels aka the tools of patriarchy. I don't think Katja understands what being afraid of boys means.
Will is delightful and I think they would get along well.
I think she'd like Nate's quirks and maybe they could bond over film though Katja has some like really specific interests (korean horror, romanian black humor, jan svankmajer) But if he's on the quieter side around her, she may not even notice him as she tends to be drawn to louder personalities.