Federal prosecutors were peppered with tough questions Tuesday on the legal underpinnings of their near-perfect record in insider-trading cases, raising the prospect that some convictions could be overturned.

In an hourlong hearing in Manhattan, judges of the U.S. Court of Appeals for the Second Circuit signaled that federal prosecutors may have taken too broad a view of insider trading, saying Wall Street needs more of a "bright...