Are dolphins ever in danger of starving? Looks like they have a fairly abundant food supply that we're the biggest threat to.

Sometimes they died from this cause, yes. The problem is not the available food, is the non-food items present also in the same place. Stomach blockages are not uncommon.