Being too formal can be a problem, just as much as being too informal. It does sound like you've hit some ultra-casual law firms, though! Would it be possible to drive by these places before your interviews and get a sense for what other people wear?