The Big Bang also has an information paradox
Information paradoxes are not unique to black holes
Suppose you were transported back in time to where it all began. No, I don’t mean your birth. Further back. Back to a time when there was, well, nothing. Literally nothing as far as we know, not even time itself. The time of the Big Bang.