sorry to hear about your denial
You must be really upset after such a long wait. Well, as long as you still have your valid visa, you can submit another application. As to you wife, the EAD will also be on hold while you appeal your case. But, I am not a lawyer, and you should consult a lawyer...