When US firms apply for H1B or J-1 work visas for foreigners, what part of the process is the most critical part or where it's most likely to fail.

For the H-1B, it's really just getting selected in the lottery, the actual substantive requirements aren't difficult; the J-1 is easy but with limited exceptions it's not supposed to be used for regular employment.