Falling in is only “definitely fatal” if it’s too big. For all we know, black holes can be tiny and light. We can debate if you can still “fall in” one of those. Maybe the process is more like passing by, or some mote of dust sticking to your clothes.
If "Indirectly" is an allowed answer, as demonstrated by the answers after "Precious Metals", then the answer to "Are regular holes created by the Big Bang?" is not "No."
For a long time, it was believed that Hawking radiation is thermal and doesn’t carry information, except for the mass/radius/temperature of the black hole.
In 2004, Hawking conceded that, due to the holographic principle, information wasn’t lost. The basic idea is that the infalling matter can gravitationally deform the horizon and thus modify the distribution of Hawking radiation from the pure thermal emission. And the interesting point is that the entropy of the black hole is proportional to its area and not its volume (holography), so the deformation of the horizon is sufficient to recover all the “missing” information.