I don't know for sure what the new skill system will look like, but I have memeries of the old.
Every playthrough after the 1st In both Fallout 3 and Fallout: NV went the same for many players in the early stage of the game. In Fallout 3 everyone would make a mad dash to Rivet City to grab the intelligence bobblehead and in Fallout NV, everyone would grab a pair of Snowglobes and/or gamble in the casino's to buy the Intelligence implant all the while avoiding every singel quest and battle possible in order to avoid leveling up and loosing possible skill points. Oh and unless you make a low INT character for the Lolz, you also always took The educated perk at 4th level.
I think that increases to intelligence should retroactively award you skill points the next time you level up. If the final system depends on Intelligence that is.
But no matter what the final system turns out to be, the players final stats should not be determined by how soon they find a specific item, or do a specific quest. In a way it kind of takes away from the "Sandbox" feel of things.
A stat increase should be meaningful no matter what level you get it. Wheather at level 2 or level 50