Sneak around behind lox, the skill goes up way faster and you can tame them in the process, no need to build a pen or anything. Just run away if they see you. I'm hoping it gets better at higher levels , i'm at i think 68 sneak right now.