I'd personally relish gameplay that kept me in anarchy regions because of the risks of going into lawful regions (with some high notoriety bonus missions from the anarchy factions to keep me busy), but unfortunately there isn't much support for a robust deterrent to crime that would inevitably affect everyone.
One problem with this is how many missions are illegal and how sometimes its quite easy to accidentally become wanted. Not hearing a guard at an Odyssey settlement tell you to stop for a scan can result in them turning hostile, or just not being able to stop in time because you're bouncing along and out of range before you can react.
A stronger crime and punishment system might basically block someone off from doing tons of missions because they simply don't want the hassle. I already tend to avoid most illegal ones because they are a hassle to deal with the fallout... perhaps it should be this way, but it is annoying.
I'd say the last changes to crime and punishment only negatively impacted my enjoyment of the game. Especially the whole business of having to travel to a system where the issuing faction isn't present, rather than just being able to go to a station controlled by another faction... that was really annoying.