I have to say that I don't really see why people being less likely to take a feat at level 4 is a problem in itself? It seems like the real problem is that there aren't enough good feats to entice players. I'm mostly neutral to the subject, leaning towards being in favor of it, but to me if giving a free feat at level one means there aren't attractive feats down the line, then the problem is with feats, not when you get them.
I don't think I've ever taken a feat in the game, mostly because I don't think I understand the game well enough to know the value of feats. It never seems worth it in exchange for the stat increases. If I got a free one at level one, then I'd at least take one feat, as opposed to none like I usually do.