What's his pickpocketing skill. If it's low, low cost items will raise it a smidge without you saving, picket pocket, load if fail. The higher the cost of the item and size will lower your chance to pickpocket but gives greater exp while cheap items will raise it a little but it's easier.
And since you have to raise all skills if you want level 81...