A surprise apology from the Big Apple’s departing nightlife czar to Peter Gatien – the city’s infamous “King of Clubs” – came as an “unexpected” surprise that left some shaking their heads after he was deported two decades ago, Side Dish has learned.