How would you feel about being in a relationship with someone who doesn't like even the mildest PDA?

Let's say you live in a city that's progressive enough to not be bothered by gays displaying affection.Would dating someone who isn't into holding hands in public, giving pecks, etc, be a deal breaker for you? Can the other guy get used to it if you teach him to be more comfortable with it?