when i was in seminary in e”y, they took us to the daughters of different gedolim from the past generation, and one of them told us that her father used to do crosswords from the newspaper in places where we can’t read other material.i guess it just depends which newspaper you’re talking about.
also, gedolim probably don’t read these books because that’s bittul Torah, which is a totally different issue than yiras shamayim.