How would it be if every registered user (no anonymous visitors) at each profile by clicking a thumb, rate the profile just like a picture or video. If the user gets many "Like" others see that you can trust him or you rather advises against it. The whole thing would then be with thumbs up, or thumbs down.