I'm a bit on the fence about this one Butterfly.
On the one hand, if words of affirmation is one of your love languages, which it certainly sounds like it is, then having that adds SO much to the relationship.
On the other, I agree that actions speak louder, and are more important, than words.
So if your need for words is insecurity driven then yeah, see if you can get over it.
If it is really how you feel loved, then this guy might never do it for...