Most politeness is about rephrasing rudeness in a subtle way. What OP's fictional coworker did in this fictional story is explicitly rude as it assumes the worst from meeting a new person, the most appropriate response would be something that is subtly, but noticeably, rude.