I'm in a similar situation, except Canadian. Did it take you 6 months to get your wife's TD status? I applied for my wife back in March and we are still waiting for her TD (she is not Canadian). :(
I went to the US first to get my TN, before returning to London, UK where we were living. We then applied at the US Embassy for my wife's "pre-TD" if you will. The consular officer there told her she was approved and would get her passport back in 7 days. Then we discovered her application is in Administrative Processing, and we've been waiting ever since.