WASHINGTON—Large U.S. banks may still have an advantage over small banks due to the perception they are "too big to fail," but that edge appears to have "declined or reversed" since the 2008 financial crisis, according to a new government report released Thursday.

The equivocal findings from the Government Accountability Office, a watchdog agency that reports to Congress, provides fodder for both sides in the...