I also notice that you are asking same questions over and over with a little twist. You were already told by me and other posters that her overstaying wouldn't be a problem at all because her AOS would be based upon marrying to a US citizen, and immigration laws automatically fogive someone for these kinds of technical violations like overstaying, working without INS permission, etc...whenever beneficiary/applicant is an immediate relative of a US citizen on a visa petition. So, don't waste yours and other people's time in asking the same question over and over and over...Again, you have been told more than once that forget about her overstaying status because it wouldn't matter at all...Period.
You were also told to gather all the documents necessary for her to file AOS so that you guys could file for her as soon as you become a US citizen...That means, you can also get done the medical thing for her. And if she had mentioned you as a friend to visit to on her visa application at the consulate then it's okay...And, you would need either one out of US passport or naturalization certificate to prove your US citizenship whenever you will file the paper for her. You may submit the copy of both if you want, but it wouldn't make any difference; rather it would delay your wife's case because it would take time for your passport to come.
So once you get naturalized, you should make couple of copies of it. Review and double check all of the paperwork for your wife so that you could make sure that you are not doing any mistake or not omitting anything which is required. Don't be in too rush to send her paperwork. Waiting for 2-5 days won't make a big difference, but sending wrong and incomplete paperwork might cost you a few more weeks delay.
By the way, do you see anyone deleting their threads/postings AFTER being helped so to say that you thought those postings didn't need and people will post their own?? Don't try to sugar-coat things. You know this board is full of millions of older threads/postings, yet still you chose to delete yours to wipe out evidences. I've already put it back all of your threads, even the ones that you posted on citizenship forum. And try to stay on one thread about your questions so that people would know the situation of your case. Opening new thread for every single question when situation is the same wouldn't give much detail to people in order to help you out. I can merge all of your threads/posts together so that you could ask questions in there than all over...