I have the opposite issue. I am super affectionate and love to hold a girl up as my queen. Yet the girls I try to go out with don't want this. They want to be "independent" and I hate that. I would love to be with a woman like what you describe. There are very few of us out there in the world. My question to you is, Are you really unhappy with him? Some women ( and don't want in any way to hurt you, or call you out) but some women like to have a man they have to stay on, and can't count on. I will never understand that as long as I live.
As for the affection thing. some people were never raised to be comfortable with being affectionate. Again, I don't agree. When I was dating, I was proud of my girl, and kissed and held her every chance I got. I always wanted her. but that is my problem. I fall to deep and get hurt. Hang in there Sage10, Maybe his not what you need. Your still young, and there are plenty of men out there. You will find what your looking for. Dating is not easy. it is very hard. That is why I have pretty much given up.
Bryan