The stars system irked me somewhat. At one star, one or two cops follows you. At two, a lot of cops follow you. At three, you might as well suck on a grenade, because thats when they get the choppers out, and they (combined with the massive amount of mind-reading cops that show up) are hard as fuck-all to get away from.
If you pop up in a still-locked area, you get six stars, which apparently calls every living citizen to take up uniform and arms, because thats the only justification I can think of for how the streets clear of squishies so completely and quickly.
Point is, four and especially five stars were so difficult to obtain, even while cheating. Damn near impossible without, as far as I saw. I know how it's realistic to shoot one cop in the foot and have the whole department after you, but gameplay-wise, I think the stars could have scaled better. As it is, to me it feels like it's all or nothing, jack a car and shoot something, then run away so you don't get the almost certain death sentence of Star 3.
Or run onto an island you haven't unlocked yet to incite Red Faction-style rebellion against you and only you.