It did, no problems, no questions asked. Paroled on AOS. I kept my old I-94 so the question of departure date doesn't come up. I read on an official website that if traveling by air, and my I-94 was not taken, they already have my flight records, and I don't need to do anything further.
I'll figure out my next steps from here, but will update the thread if there are developments.
Thanks, guys.
Thought I would update the thread in case someone finds it useful. My wife got her green card in August. We simply filed the I-485 as a derivative beneficiary, along with the rest of the usual forms. We didn't need to consult with a lawyer, it just took a lot reading, digging, and interpreting and reinterpreting the language in the published documents, with useful input from a few people on this thread (mixed in with a lot of the useless ). So don't be discouraged.
The process was painless, and relatively quick. Our case was very well documented, with pictures going back to 2004, all kinds of common bills, common plane tickets, etc, so we didn't even have to go in for an interview.
Good luck!