They both need to file as single and since they are not married she would still qualify for all those other benefits you listed as long as both the mother and father are agreeable.  If not, then the tiebreaker rules apply and the father would get the exemption and file head of household and mother single not claiming child.