I dunno, seems simple to me. She's powerful visionary in a world where being such literally pulls other people into your orbit and has heaped responsibility and responsibility upon herself. She's super stressed out, and after the last talk with Killian she isn't willing to get with someone that is too much weaker than herself. So she has all this tension with the woe because they're both powerful enough that and trusted enough that Cat might let herself date one of them...but probably not lest she risk the dynamics of the woe causing death and destruction to everything she loves (so more stress!). Still, she has gathered around her a group of powerful people she is very close to. They basically represent the entirety of her dating pool, and two of them are out of the running entirely (Masego and Hakram), leaving her with Indrani and Akua and maybe Vivienne if she swings that way. Indrani is weirdly romantically entangled with Masego, Akua is...Akua, and Vivienne might not be interested, and even without those complications a romantic entanglement hits the whole risking the group dynamic thing I mentioned before.
To sum up, she is very, very pent up, constantly surrounded by attractive people she is close to but can't actually risk getting involved with until after Callow is strong enough to stand without her and she isn't confident that any of them would actually go for something serious instead of the casual banter thing they do, and did I mention how amazingly stressed by everything she is?
Honestly, Homura is so different they're fine together (I know it's mostly a joke, but, eh...
). Homura is a girl who will burn the world to save the girl. Cat's first love is her whole mission to save Callow and see it stay saved and any relationship is second to that