In my opinion, the main criterion to factor in to matchmaking is to match cats by energy level. Even the cat’s history should have less of an impact on your decision. I’d say that the first thing to do before even going to the shelter is to think about what personality type best complements your cat’s.
