This is why people fail at dating and relationships. They look at it like fishing- that your goal is to tempt a big fish into biting. That is wrong. Dating is a SEARCH. In your area there is somewhere between a few thousand and a million potential partners of your desired gender and age and other characteristics. You aren't trying to persuade the first one you see to like you, you're trying to find the one who already likes you but doesn't know it yet because they haven't met you. The person you are compatible with will like you for who you are. So when this girl rejects him because she doesn't like anime, he should not take that as a personal failing. He should smile and say okay on to the next one.
And if you're into stuff like anime put that shit in your profile. That will attract the right people and screen out the wrong ones. That's not 'making a bad impression', the people for whom anime is a turn off are people who you wouldn't want anyway if you are an anime fan.