LONDON—Three major European banks were scrambling Thursday to redesign capital plans at their U.S. subsidiaries after the Federal Reserve found a series of "deficiencies" with the way they calculate losses during a severe economic slump.

Although the U.K's HSBC Holdings PLC, Royal Bank of Scotland Group PLC and Spain's Banco Santander SA were found to have sufficient capital cushions in a stressed scenario, the lenders...