I can tell you right now that Sam will probably not be one of the people who will like him. Sam dislikes people in general, though; it's harder to find someone Sam will admit to liking. He feels he's earned the right. But as long as he's not causing Sam trouble and paperwork (especially paperwork), he won't actively dislike him. He'll fall into the tolerate crowd, but that's practically liking someone for Vimes.
John will probably like him, though! He's not really used to arrogance, since he's not living with Sherlock, but we obviously know he can put up with it from that, particularly if the person is somewhat entitled to it. He might have to prove he's entitled to it, but after that, they'll be kosher.
I'm afraid I'm more of a Star Wars girl than a Star Trek one, so I can't help out with Trek muses. Feel free to recruit people you know, though! And hopefully having someone from a fandom on the page will inspire people to grab their favorite from it.