I got letter from NSC to ask more evidence for my wife's EAD last week. They ask for My I-140 notice, the documentation for relationship, but not limited to marriage certificate. So you better submit more documents.