John must be a mortgage broker and is giving you terrible advise. The only reason anyone would use a mortgage broker is if they had marginal credit and the broker shops may different lenders that might accept a lower credit score. Also many mortgage brokers are willing to help their clients to clean up their credit history and for doing so they charge higher fees. Something that most large direct lenders are not willing to do.
Never go with a Mortgage Broker because they charge more fee's, take longer, and often charge higher interest rates. A mortgage broker is nothing more than a "middle-man" that charges additional fee's for the privilege of doing your loan. A mortgage broker does not make the loan and has not say whatsoever if your loan is approved or not.
Go only though a Direct Lender. Their fees tend to be lower, the interest rate lower, and do the loan in a faster time. I first would check with online companies like Ditek or Quicken Loans. They can approve you within 48 hours right over the phone, subject to the appraisal.
Run from anyone that promises to do the loan for no cost. Do you think they work for free? What they do is bump up the interest rate to a high percentage and get their fee's from the lender because of the higher interest rate that you are charged. Example, the standard intererst rate might be 5% but the mortgage broker makes the loan to you at 5.5% and gets about a $3000 bonus from the lender due to the increase of the rate.