I'm sure it's already been suggested, but if not, here it is. There should be an option to search based on interest or trait compatibility. It's make finding similar characters about 20 times less tedious, than taking a random interest, searching, and then rifling through profiles to find a character that one of yours would like.
It at least seems a little tedious to me, since a search is something that is supposed to be simple, but advanced if you need it. So far, it's kinda just advanced without the simplicity.
This would add that simplicity, making it more useable for someone just looking for any kind of RP with no specific interest/trait in general since sometimes a character not liking the one or two things you pick, could be the only things you don't both agree on, thereby making them not show up. xD
It would ofcourse would be descending, from highest compatibility, to lowest, but I'm not sure how useful an ascending option, with lowest to highest compatibility, would even be with that.