The EWR SkyClub is now in Terminal A at the mezzanine level in the Lounge Section. The DL, UA and AA club entrances are all off the same lobby area.

If you follow the signage for Lounges, you'll find it.
It's a nice facility with a competent staff and I've never been there where it's even close to being overcrowded.
The only thing that you might find to be different is that the Lavs are in a unisex area and all are individual rooms off a hallway.