Yes they can apply for sure. They can work on TPS EAD without any issues. As per my conversation with several attorneys working in TPS doesnt violates the H4 status at all. H4 status depends completely on the principal H1B holder like the damauli_guy said. As long as the H1B holder has maintianed his/her status the spouse will continue to have H4 status.

best regards