From the professional mariner side, many (most?) mariners have felt betrayed by the USCG over the last few years, coinciding with the switch from DOT to DHS (big mistake, IMO). They've turned from an actual service to another military branch with an "us vs. them" mentality as commandos with machine guns. I remember an open letter being circulated around many ships a couple years ago outlining these complaints, many from well-respected and seasoned professional mariners (afloat and ashore) who had lots of disgust for the current relationship (along with many examples of poor dealings in the past) between the USCG and the industry it serves. ADM Allen responded back with a promise to look into it and ordered all unit commanders to remember that they are there to serve the mariner, not the other way around.
The worst dealing I had personally (and it wasn't actually that bad, just completely unnecessary and a waste of time/resources) was when we came into Seattle (from SF) and they boarded us, wanting everyone to line up on the rail from the "SE" buoy to tie-up while they "secured" the ship, whatever that means (mind you, we were U.S.-flagged on a coastwise trip but apparently, these inspections are "random"). Only the master, helmsman, and pilot were allowed to remain on the bridge. They also wanted everyone out of the E/R, which the C/E refused to do since this was a steamship and the ship looked (and probably was) twice as old as most of the coasties. He told them if they could handle the boilers, fuel management, generators, etc. feel free to take all responsibility for it - "I could use some fresh air!" Needless to say, they let him and another engineer stay down below. The old man asked the young coastie on the bridge what he was there for and he responded that he would "take over in an emergency." After another puff from his cigar, the captain told him that would happen "after the fist fight." Good times.
The point is that the USCG is great at doing the more important stuff they do (SAR, ATON maintenance), but they really need to step it up in the security, inspection and documentation/licensing units. This all ties into how they treat people and whether they think of us as professionals or just numbers. Right now, they're leaning towards the latter and it's gotta change.
I'm not trying to offend anyone who serves/served, but when you deal with this kind of crap every other port call and documentation change/upgrade, it gets real old very quickly. My experience wasn't all that bad compared to others, but it all adds up over time. We're not weekend warriors who may only see them every few years or so. L Keith has been in this a lot longer than I have - I'm sure he has some experiences.
Most of how well the new commandant will be "accepted" by the professional community will be how he deals with this issue.