'Both OF' should be accepted
"Her two sons are both engineers" is correct but not accepted.
Does this still make sense without deu in it?
Yes, "đều" is just to emphasize "cả hai"
Both of her sons!
It makes sense to me without cả also. IRL you can use one or the other or both and it makes sense.