The four-term Democrat, known to critics as "King Kevin" and "Mayor De Luxe," has been threatened with recall petitions and recently ducked out the back door of a restaurant to avoid picketers.