If you ran a bank that required insurance on all deposits over the $250k FDIC coverage, and then offered 3rd-party insurance as a convenience for those who wanted it... your bank would be much less likely to suffer a blow up due to a bank run and therefore that insurance should be relatively cheap.
Furthermore, people should prefer to bank someplace where all of the depositors are covered. Why is this not commonplace? Simply because the additional fee discourages it?
I think if Yellen announced this as a requirement it would remove that incentive to treat FDIC like free unlimited insurance.