Maybe this is a completely wrong observation on my side, but I always found that Janeway had the strongest sexual tension with Kashyk. He was an asshole and betrayed (tried so) her and her crew. No doubts about that. But he was also very cunning, witty and an intellectual challenge. I can't imagine that she would want someone (for a relationship) who isn't at least an equal to her intellectually.