If a model release was required then the Paparazzi would not exist, Companies like Rex Features have FTP's where registered photographers can upload their images, Rex will then deal with the licensing aspect for publications (Editorial use, newspapers etc).
Then the photographer will get paid his fee
Not once in that chain was permission ever granted by the person photographed or even required, As said before you only need consent when it is for commercial/advertising use.
If i remember correctly i am sure a celebrity picture was used by a website (they photoshopped in their product and used it on their website)
Needless to say it was soon taken down after the lawyers contacted them