If wishing somebody has good middos is not an absolute requirement, the person in question needs to have their head examined.
The good news is that virtually everybody has good middos, if you take this statement to mean that they are generally disposed to act kindly. At least, this is my rose tinted, naive view of the world. Good middos does not mean having perfect middos. A person with good middos, and a generally good nature, can occasionally not behave as such.
So in summation, if somebody is searching for a perfect spouse in the middoz department, they are likely to be disappointed. But requiring that somebody is generally good natured and kind, is, for most people, crucial. Unless, of course, they themselves are horrible. If only there was a specific shadchan service for mean people. It could be the real answer to the shidduch crisis.