He has captured Cruise and Kidman partying, the ‘charm’ of Trump, a disgruntled Bowie, and a deathly Mapplethorpe. As the ex-New York cabbie releases a book of his extraordinary pictures, he recalls a bygone age when ‘the Kardashians would be laughed off the planet’