There are only a few stealth areas, while not perfect they aren't horrible by any stretch and its a tiny part of the game.
Tiny part of the game? Not exactly. About half the game consists of Billy's levels, which revolve around stealth and platforming. The design in these levels is really quite terrible. If they had just stuck to the Preacher, the game would have been a lot better.