Maybe stealing could be allowed once every so many levels? Seems like thieving at low level is just a bad idea since you can only steal once
The main issue with this is that stealing is already very strong, and this would make it much stronger.
A group can pass the +Thievery gear around and steal multiple items from every NPC for each member of the party.
In fact, the number can go even higher if a party of 3 custom characters also leveraged all of the companions. Swapping out for every companion character allows over 7 thefts per NPC, and more companion characters are going to be introduced. If you multiply this by every reset, then there's no point in even having currency, one can just steal everything they want.
Your suggestion could work, but perhaps it should have the caveat that the stealing restriction becomes once per group instead of per party member, and this resets every X levels.