We were told by one of the DI's that Navy OCS was more difficult than Marine OCS - but I have absolutely NO experience with Marine OCS so that's based purely off what this one DI's opinion was. From the stories of those who came before it sounds like the physical difficulty of Navy OCS has decreased somewhat in recent years - rabdo, injuries, and a significant percentage of each class rolling used to be the norm according to legend, while none of those things are common place anymore. It might be higher standards for entry, it might be the program has gotten softer, it might be something completely different. All I know is that regardless of how much it changed it was an unpleasant experience - "the most fun you never want to have again."
I went through from Oct 09-Feb 10. We were in the middle of a shift from the PT-style of OCS to a more academic-style. It was called the "Way Ahead" and the class I rolled into after RLP was the guinea pig class. Although I'm sure the PT isn't as rough as it was during the AOCS days, it could still get nasty. A lot of it depended on the DI/Chief. We had whole classes get sick, with tons of people getting rolled from injuries or medical problems. Yeah they try hard not to make half of the class roll, but it was still happening. Half of my original class was very sick, and quite a few people got pneumonia, one I know rolled into our class because he had gotten rhabdo.
I have no idea what happened to the "Way Ahead" program they tried to implement, but there was definitely an attempt to "Navy-ize" OCS and tone down the physical aspect. They were trying to emphasize more academics and a lot of the DIs were visibly upset about the changes. Though some chiefs were much harder on us than the DIs.