ANA departs from Terminal 1, so no need to clear security. Even so, it's a tight connection - the line for takeoff at EWR can be busy around that time, although I'd suspect there are fewer flights operational on the 26th since it's the day after Christmas and a Sunday.

It appears you're on the first CO flight out of EWR that morning already, so I don't think showing up any earlier is going to help. There are UA flights but it doesn't appear that there is any reward space on them at the moment - you may want to keep an eye on these over the next few days just in case.