You don't think Icheb is her type? I do.
I dunno, Naomi seems quite quirky and outgoing. Icheb really seems closed in and completely lacking in a sense of humor.
Always figured Icheb would be a good fit for the "my height is insufficient" girl.. what was her name? Azati? Something like that.