bewildering

River, Aussie_jason makes a lot of good points.
I am sorry that your interview went poorly, but your case has a number of red flags.
No one here is trying to attack you, but they are trying to get you to understand USCIS better, because your understanding of them is rather poor. And this lack of understanding is harming your case and making life more difficult for you.
It is rather bizarre to me that you think that a lot of joint accounts makes it obvious your case is bona fide. In fact, the opposite may be true. There is such a thing as too much evidence, if the evidence doesn't make sense or seems hasty.
How you were treated, that was because they suspected your marriage of fraud. That is exactly why they treated you like that. You think the nature of your relationship was not in question, and I assure you it was. That was exactly what it was about, and only about that.
Why did you have a christian wedding if your fiance is Muslim? DId he convert? He didn't seem to have a good answer for why he did that.
How did you go to Egypt if your husband was on a tourist visa? You must have gone before he came here. When was that and were you dating then? I don't remember all the details of your case, sorry. I just remember you put his name wrong on the form.
If you don't want to understand them better and just want to complain, okay. Best of luck to you.

Lets look at this from the perspective of USCIS for a moment:
- Someone is visiting the US on a B2 visa from a country that has recently suffered from a lot of civil unrest, they would have been admitted by CBP for a max of 6 months but they could have extended that through ELIS while in the country but they likely don't have that long left on their period of authorized stay
- They meet a USC citizen
- Date for a "short time"
- Get married at what appears to be a civil ceremony with just the required one witness
- File for AOS
To prove their marriage is bona fide they provide a long list of accounts, insurance and other paper work that people can generally be quickly added to (and usually just as quickly removed from) along with the marriage certificate, a small number of photos and some "cards from family". The OP's family apparently lives in the US but her husband is yet to meet them due to financial reasons yet here they are in the middle of AOS and with a lawyer.
Don't get me wrong I'm not questioning whether the marriage is bona fide or not but if you look at it from the point of view of USCIS then I'm not surprised they were given a hard time at the interview.

Congratulations. I hope he can turn his life around.
Was he represented by a lawyer at his criminal trial or immigration court? If he was, he should make a complaint about that lawyer (Although I do not know the circumstances - perhaps your cousin was not helpful to the lawyer, or the sharpest tool in the box). It seems negligent to fail to notice you have a potential US citizen undergoing deportation proceeding. Certainly not the fault of the government.

It is obviously a load of BS. When he went to immigration court after being convicted why he didn't just say "I'm a citizen". The process of getting your LPR removed is a separate process from the criminal trial.
Don't waste your time people!

1: He didn't realize he would be deported during his sentence or sentencing? You know when the judge said he would be deported on the completion of his sentence.
2: He was admitted to the US on the basis of a Honduran birth certificate?!
3: When completing the LPR application what did they write under the parents citizenship box? (As everyone here will recall you had to give the names, places of birth and citizenship of parents when completing the green card application.)
This story makes zero sense and i have my doubts on the veracity of the information. I'm out.

1: He didn't realize he would be deported during his sentence or sentencing? You know when the judge said he would be deported on the completion of his sentence.
2: He was admitted to the US on the basis of a Honduran birth certificate?!
3: When completing the LPR application what did they write under the parents citizenship box? (As everyone here will recall you had to give the names, places of birth and citizenship of parents when completing the green card application.)
This story makes zero sense and i have my doubts on the veracity of the information. I'm out.

Assuming this is not a troll this case reeks of fraud.
First, paternity testing kits are very cheap. Get one and find out who is the father. Contraception is not infallible.
Second, your wife is looking after her child, but not living with the child? It is hard to believe a mother would leave her child, and appears very odd. Are you being truthful about the living circumstances?
Third, you should have declared the child. Legally you are just as responsible as the mother for the child's well being while married. "MARRIAGE" is more than about love, it is a legal term used by the state to think of you as a single unit. Even if you got divorced you MAY be expected to provide for your ex-wife and your child. The law is complicated in this area and a lot depends on your state.
Fourth, poor child.

Indeed, good point.
As Vanessa points out above there are issues with not having your name on the deed.
For instance, if the husband dies in 5 years then who gets the house? Will the parents allow the wife to stay in her home if she does not have survivorship benefits? Will they ask her for the money back? Will she be forced to leave? What about children, would they inherit the home or would the wife? This whole situation makes the wife's life uncertain.
If the parents want to help out, they should give the money to couple. There should be no preconditions.
If I were in the wife's position i would say no to the money.

Indeed, good point.
As Vanessa points out above there are issues with not having your name on the deed.
For instance, if the husband dies in 5 years then who gets the house? Will the parents allow the wife to stay in her home if she does not have survivorship benefits? Will they ask her for the money back? Will she be forced to leave? What about children, would they inherit the home or would the wife? This whole situation makes the wife's life uncertain.
If the parents want to help out, they should give the money to couple. There should be no preconditions.
If I were in the wife's position i would say no to the money.

Indeed, good point.
As Vanessa points out above there are issues with not having your name on the deed.
For instance, if the husband dies in 5 years then who gets the house? Will the parents allow the wife to stay in her home if she does not have survivorship benefits? Will they ask her for the money back? Will she be forced to leave? What about children, would they inherit the home or would the wife? This whole situation makes the wife's life uncertain.
If the parents want to help out, they should give the money to couple. There should be no preconditions.
If I were in the wife's position i would say no to the money.

Do you have a lease with your names on it? I assume you sent them your taxes filed together. And something like a 401K or life insurance with the other spouse named as beneficiary.
To be honest, you sent
pictures - meaningless (only counted as secondary)
driving license - meaningless (the USCIS know how useless the DMV are!), anyone could get a driving license with an address one week and then move out.
Copies of our insurance cards (vehicle and health) - good evidence
Notarized letters from friends and family - meaningless (like the pictures - easily faked)
Bank letter - doesn't mean too much, the statements will show you actually use the account.
Copy of vehicle registration with both of our names on them - (blah, DMV again)
T-Mobile bill with our names - again, how do they know you didn't just sign the spuse up as a phantom person on your account, T-mobile don't check or care!
All in all, unless you sent something else you have only one strongish bit of evidence, your insurance cards. But could they have been forged? The USCIS won't know.
I think the lease, named beneficiary life insurance or 401K, bank statements and tax transcripts will be good enough
Forget the other stuff