Yes, I agree with Belgarath. The last paragraph of my last post was in response to My 2 Cents, who asked a question while I was typing.
These employees are eligible under the terms of the plan and according to the client, their employment agreement says they can not participate in the plan. I see that as a restriction on the amount they can defer, which means the safe harbor match requirement is not satisfied.
I also see giving the choice between plan benefits and compensation as being a problem, since it would fit the definition of a CODA.