Indeed.
Oh hang on, you mean JAPANESE ones...


Yes, he sunk the Hiryu at Wake. Saratoga was lost, but Fletcher was in command at the time.
Lexington would have been under the command of Vice Admiral Wilson Brown at this date, and Enterprise itself didn't take any actual damage, so Halsey wouldn't be penalized for that.
On top of that, Enterprise has two battles beyond OTL under her belt at this point, giving them a lot of badly needed experienced that they lacked in OTL.
On top of that, the US still has five carriers in the Pacific right now, Enterprise, Wasp, Hornet, Yorktown, and Ticonderoga. This isn't counting the light carriers with will likely start arriving later in 1942, what with no North Africa landings being needed, the Sangammon class can reinforce Nimitz and lighten the load on his big ships.
And this isn't counting further British carriers arriving in Singapore or Ceylon.
Also, this is of course assuming the Zuiho, which you mentioned was still somewhere near Java, doesn't get knocked off by Somerville. Japan is already down six carriers, loosing a seventh would be a disaster.