Re: Would you like another dimension with that, sir!
My take on this, FWIW. In the simplest, non-QM, view of black holes, they are violating determinism. The matter collapses to a singularity, which can't have structure, so history is lost, just the parameters set by physical conservation laws - mass-energy, charge, angular momentum etc. being retained. Physically, we don't expect a singularity, as QM will kick in. So, at this level, the "black-hole paradox" is a bit hype-ish. Physical theory breaks down at the limit where you expect it to break down at. Challenge for the Hawkings of this world is to introduce QM in ways that recover the features we expect in a consistent theory.