Hi Seth,
You are in an almost identical situation to what my wife and I were in. I was on a study permit and we got married in May, applied in July as soon as all the documents arrived. Where you have a difference benefits you, if your wife is eligible for a Post Graduate Work Permit (you can...