In my case, the certificate revocations happened on March 22, 2005. I appealed the revocations, but this was before the "pilots bill of rights" and the NTSB ALJ (administrative law judge) essentially rubber stamped the FAA's revocations without providing me with a hearing. I appealed to the full NTSB, and again the FAA revocations were upheld and I was never afforded a hearing. That final judgment was on March 7, 2006.
In the meantime, the criminal complaint in my case was filed on July 15, 2005, and on July 18, the indictments against forty Northern California pilots were announced in a press release from the U.S. Attorney charging all forty with concealing disqualifying illnesses on their medical certificate applications. Ultimately, rather than spend another $100,000 on a trial, I plead guilty to a single misdemeanor and paid a $1,000 fine and served a 2 year unsupervised probation. The sentencing was on May 26, 2006, fourteen months after the emergency revocations.
Meanwhile, on March 22, 2006 (exactly one year after the certificate revocations), I petitioned the FAA to allow me to go through the recertification process which was approved. The process included sending all of my medical records for the previous ten years to OKC, taking the CogScreen-AE test, going to a Senior AME specified by the Western-Pacific Regional Flight Surgeon for a very thorough physical, and obtaining a special issuance third class medical, and then taking the private pilot written, oral, and practical flight test for my private certificate which was issued on September 11, 2006.
In early 2007 with my new certificates safely tucked in my wallet, I filed a civil complaint against the DOT, FAA, and SSA for violating the Privacy Act of 1974 as Amended. The suit eventually wound up in the U.S. Supreme Court after judgments and appeals from the district court and the Ninth Circuit. The SCOTUS decision (FAA v. Cooper 10-1024) came down on March 28, 2012.
So, all told it took seven years from the 2005 revocations to the 2012 SCOTUS decision.