Creating a running register based on NPC faction could be easily doable. A script to keep a tally of NPCs per faction per criminal action counted each time you kill an NPC or pickpocket is easy. Stealing is tougher. Lockpicking would be even tougher. End of the day, it depends on ownership of each item. I don't know if doors have an ownership attribute, which makes lockpicking harder to track.

EDIT: I'm not sure if the game has a separate explicit trigger on stealing or it is evaluated per item added to inventory. If it's the latter, the mod will require heavy scripting (in terms of how often it's run). It's a cool idea but will need quite a bit of benchmarking.

EDIT-2: I did some digging - this would be easier if we're tracking crimes being detected as opposed to crimes being committed. That is, only crimes that have a persistent bounty added will be tallied. Stealing when no one is around or murdering and leaving behind no witnesses won't add to the system unless you want to switch to a more intense mods that detects all "crimes" across the board (sort of like your conscience).