Hawking radiation
The fuzzball picture resolves the dilemma by replacing the 'no-hair' vacuum with a stringy quantum state, thus explicitly coupling any outgoing Hawking radiation with the formation history of the black hole.