I agree that attributes is a good word to use here. Characteristics could be, also. However, both of those describe the person himself or herself. Criteria are decision factors that the other person uses. Having a specific attribute can be a criterion....I think that the person is looking for "whoever comes closest to having the expected attributes."