A guy who is that cold is not failing to give you compliments because of YOUR neediness... he's just a jerk.
The key word is "constantly" on both sides. If he's constantly refusing and you're constantly asking, there's a problem unrelated to neediness. If he's withholding deliberately just because you're asking, that's a problem. If you need tons more reassurance than a reasonable ("normal" in disguise) amount, there is a problem.
I'm talking about asking for a compliment/validation in a vacuum, irrespective of other conditions. There's nothing intrinsically wrong with it (in absolute terms).
