What is the average time for getting and L2S visa? Is it mandatory to get EAD to get a job?

It's purely based on appointment availability at the particular U.S. Consulate but typically it's very quick to get an L-2 appointment. As an admitted L-2S spouse, you would be work-authorized and wouldn't need an EAD.