Would the Plaintiff win this lawsuit?

As others have mentioned, a lot will depend on whether or not they hired someone to replace him after "re-evaluating" their staffing needs. But a lot will also depend on whether it goes to a judge or a jury. Many people who accept gays have problems with accepting transgendered or transvestite persons.