Zerodha got my Demat account opened in about 3 days. I had gone to their office to submit all the documents which made it easier.
Also, Demat account is needed only to take delivery of equity stocks. The trading account is opened within 24 hours by them, so you can start trading in F&O in 24 hours of submitting documents.