This reddit thread includes information from several passport workers on how they're handling gender markers. They're still waiting for official word on some edge cases, but this thread has answered several of my own questions.
https://www.reddit.com/r/Passports/comments/1i96980/comment/m901hro/