It's not a big deal. Happens. Just keep waiting. If you don't hear back for a while, you should submit a cases specific inquiry. The average processing time hasn't passed. So you should state that we applied together - and need update on wife's profile.
Her work profile shouldn't matter. If the marriage is much recent and no kids (and you haven't lived together for more than a year), probably its a good idea to submit additional details for the relationship. However, CIC should ask for those if they feel its' appropriate.
One small thing for you to know. What is stamped on passport is a VISA to enter exit Canada. It would be same for your wife. However, the email that you received or letter in case of paper application, saying your work permit is approved is called "Letter of introduction". Please carry it along (your wife will get a separate one). The actual work permits will be issued to you at the port of entry.
The visa does not allow you to work in Canada. Work permit does.
Hope that helps