ginnu
Obviously you are referring to the second section I've pasted. But one should look in to the first paragraph.
//a dependent family member who had chosen to engage in unrestricted employment while the application for adjustment of status was pending would lose his or her H-4 or L-2 nonimmigrant dependent status. //
//(C) The travel outside of the United States by an applicant for adjustment of status who is not under exclusion, deportation, or removal proceeding and who is in lawful H-4 or L-2 status shall not be deemed an abandonment of the application if the spouse or parent of such alien through whom the H-4 or L-2 status was obtained is maintaining H-1 or L-1 status and the alien remains otherwise eligible for H-4 or L-2 status, and, the alien is in possession of a validH-4 or L-2 visa (if required) and the original copy of the I-797 receipt notice for the application for adjustment of status.//
2nd para doesn't say any thing about the use of EAD to work which invalidates H4. One can enter in to US by showing H4 in their passport, but that's not LEGAL when one used EAD for work and they have AOS pending which might lead to further complications (particularly at the time of stamping or interview, where you have to show both I-94 and EAD).