The oil spoiling the teeming marshes and white-sand beaches of the Gulf Coast is also threatening the pristine image of the burly, take-charge leader who has become the federal government's go-to guy in a disaster.

Coast Guard Adm. Thad Allen, one of the few federal officials whose reputation survived Hurricane Katrina intact, is facing growing criticism that he and his agency are overwhelmed by the catastrophe. It's unfamiliar territory for a former Coast Guard Academy football captain who has managed responses to crises that include the earthquake in Haiti, Katrina and the Sept. 11 terrorist attacks.

"It's very discombobulated and disorganized," Orange Beach, Ala., Mayor Tony Kennon said of the federal response after tar balls stained the beach and entered Perdido Bay this week, without protection from booms. "They had five weeks to get ready for this, and it still happened."

Back in 2005, most leaders in the Gulf had kinder words for Allen's operations after then- President George W. Bush tapped him to take over the widely panned Hurricane Katrina response initially led by former FEMA Director Michael Brown.

Allen was credited with turning the effort around. And when the Deepwater Horizon oil rig exploded on April 20, the White House was so confident it had the right man to lead the response that it persuaded Allen to delay his planned May retirement.

Allen, 61, who relinquished his role as head of the Coast Guard but is staying on as the spill's national incident commander, has since become the public face of the government's efforts. The Obama administration is increasingly relying on him in White House press briefings and elsewhere to try to assure the public that the government is in charge. Briefing reporters this week, Allen came off cool, calm and confident.

But just as Katrina brought unforeseen challenges, the oil spill has proved unprecedented and unwieldy. Allen is taking his lumps.

Early on, the Coast Guard was widely viewed as giving BP too much control on the scene, effectively looking the other way when the company offered misleadingly rosy assessments. Allen, for example, went along for weeks with BP's insistence that measuring the amount of oil spewing from the well was unimportant, only later pressing for accurate figures after scientists complained that it could help officials plan for containing the mess and account for liability.

There's also the Katrina-like gap between what federal officials say is happening and what local leaders say they are seeing. Since the beginning, Allen has insisted the government and BP deployed more resources than needed. That is consistently disputed by local and state officials who complain of poor coordination, shortages of boom and skimmers, agonizing delays in getting responses to requests and a general reluctance to try new or experimental cleanup strategies.

While BP has taken the brunt of it, much of the criticism also is falling on Allen, the son of a Coast Guard man who rose through the ranks to become the 23rd commandant of the agency in 2006.

"I have spent more time fighting the officials of BP and the Coast Guard than fighting the oil," Plaquemines Parish President Billy Nungesser said. "We've got to find someone to put in charge who has the guts and the will to make some decisions."

Nungesser's parish includes the Louisiana marshes first hit by oil a month ago where recently pelicans were found coated with thick oil.

David Camardelle, mayor of Grand Isle, La., said he meets daily with state and federal officials but that when he brings up a problem or offers a solution he's told "BP or EPA, or the Coast Guard is going to have to approve this before we can do anything."

"How can we accept that when our lives depend on their action," Camardelle asked, testifying Thursday before a Senate Homeland Security subcommittee.

During briefings with reporters, Allen has noted the frustration of dealing with a spill across the Gulf. He frequently points to the number of fishermen and shrimpers who have been enlisted into the response - the "vessels of opportunity" as he has dubbed the private armada.

But this strategy too has come under fire.

Sen. Mary Landrieu, D-La., said many of the fishermen in her state "don't think it's working."

And Camardelle complained that shrimpers in his community who sign up for the program "are being sent off on ships where they find no oil (and) ... they want to return and help protect their communities." At other times they were "ready to go but just waited at the docks for the call," he told lawmakers.

Unfailingly polite in public, Allen takes criticism in stride.