Yes, if its a company that has never sponsored, they will need time. Many places dont realize that sponsoring isnt that easy, when a lawyer starts requesting documents for their ability to sponsor, things get bit complicated. Start early so that if you choose your own lawyer, you have enough time to gather everything. Technically the company is required to pay all the fees. They may not be aware of extra costs and things required to do the LCA.
I have seen cases where even though the companies will agree at first they will back out once the scope is clear. If this happens you are the one who suffers, and wont have enough time to find a job else where.