Well, I've killed a good few hundred people (guards, civilians etc), but have never had a bounty. I love sneak ha.
Well to be honest, I don't think you HAVE to pick any locks, but tbh the good thing isn't the game, its how you feel. So lockpicking an enemy shouldn't be a problem?