The male maids were exposition, as well as to explain that Faust's main motivation was to preserve his family legacy as well as protect his people. Every major female character in the story so far, and many of the lesser characters, have wanted to jump him. In other words, we are seeing a lot of outliers, and the actual majority hasn't been represented nearly as much. I understand the story reasons behind it, both from a timing standpoint (he is already in service to ones who want to jump him) and from a catch standpoint (hunting bandits is a lot more interesting than working out deals with other fiefdoms). However, it still puts the readers into the position where we are told, through exposition, that this is the way of the world while the story is giving us contradicting evidence.
And I don't just mean from a sexual (IE: looks, personality or whatever) standpoint, I also mean from the perspective of his level in the court. He is someone from a relatively low standing in terms of court ranking; which in real life politics would mean even if he is of noble blood, he would be a poor fit for a royal marriage. Actually, Valerie would be a good fit for him there, as it would be a good way to follow up on the queen seeking to prevent any conflict between the sisters. However, the first three in line for the throne all thirst after him with two forming plans for actually getting him. The low birth rate of men would explain why court ranking is less of an issue, but either way, it again goes against the exposition.
