Its not that bad in the recent years. I applied for my labor in aug 2012 (step 1), it was approved in less than 3 months. later applied for I140 (step 2), it was too approved in less than 4 months. Since I have an approved I140, my wife (an H4 holder) can apply for EAD under this new rule.
Also the rule states that its either approved I140 OR H1B over 6 years.