The new RR is definitely better, and is more hectic. While it is slightly harder to 5 star, it really hasn't been as bad as I thought it would be. Having a CV on the team will greatly increase your chance of getting 5 star's, since they are much better suited to deal with the Zuiho. Having surface ships run off to get her has proven to cost the Op more often than not, since there is a definite increase in the amount of ships that gets tossed at you. To make matters worse, there are times when a small fleet of them will appear BEHIND the fleet and chase it down. This USUALLY involves an Atago, though I've seen Mogami (203's fortunately) appear in her place. There is also times when two Myogi's and a Fuso will appear, so having all ships around the fleet is definitely preferable. All of my 5 star wins involved the team sticking close to the fleet, with a few not having a CV. The times we didn't have a CV, 2nd wave came from the S. This allowed us to deal with them AND support the one or two that went after the Zuiho.
The new Narai is more or less the same minus the change to King. She's a Lexington class now and is protected by a Nicholas and Phoenix. So you cannot get an early King with a CV anymore, since Nicholas and King have DF (King's being 2m duration). Going after her with a DD is not a good idea either, as both the Nic and Phoenix especially, will make short work of you. Not to mention that King will focus on you as well. Not saying it's not do-able, but it's definitely not going to be easy. You will want to go after King AFTER you have taken out MO, and hope to hell your team isn't full retard and has a BB or two, and/or two or more ships in general, chasing transports.