Haohmaru has a girlfriend whose name I forget, but he also has something going on with Charlotte, the two-timing swine.
Nakoruru, meanwhile, is the object of Galford's affections, and she seems to reciprocate them at some points. She at least likes him enough to acknowledge it before she dies at the end of Samurai Showdown II.
This is actual canon, by the way, not headcanon.
There are no shallow plots; only shallow thinkers.