I like the way it works now and all the solutions have their own issues. If anything, I'd say somewhat increase the chance to obtain a recipe from a chest in addition to some rare comps.
Point #1: Newbies stuck with primitive for long time.
This is not true, but guess that depends on how you define long time. At full release with a reasonable population, both the end products and recipe's will appear on the marketplace.
Point #2: Recipe once learned has no further purpose.
So what? There's lots of drops that have no purpose to some players, depending on what their needs are. They sell that stuff or simply toss it.
Point #3: Need to craft same item to open other items and/or improve the durability.
Again, so what? I don't see the issue with this at all.
Point #4: Doesn't make sense to find a certain recipe on a certain mob.
Again, so what? And how do you know that Bear or Drone, or whatever, didn't find it on its last victim?
Just my opinion of course, but I think this is noise over nothing that important.