In practice it's probably better than a legal contract for a small time depositor in some ways, because there's lots of political pressure on FDIC to make good on that.

If it was just a legal contract, in the worst case you'd have to sue to hold them to account.

(On the other hand, politics can change from one day to the next; but contracts are harder to unilaterally change.)