Even in the time of the 24th century Prime Federation, a black hole cannot be escaped from once you cross the event horizon. No matter what Memory Alpha says, the Narada cannot escape from a black hole. We are seeing the horizon to a temporal disturbance, not a black hole. It escaped from a slingshot event used to travel through time into the past. This is my theory: When we see the Narada for the first time as it confronts the Kelvin, the Narada has not just escaped from a black hole's event horizon to appear in the past/parallel universe. So how do we rationalize such inaccuracies in a way where we can sleep at night?'
If you are like me, you hate when the laws of physics are violated you want to call a space-time cop and arrest everyone involved. As far as we know, nothing can escape the event horizon of a singularity.