Well, if they 'drop' Mythril Claws you won't get them from stealing anyway.

EDIT: After checking a guide it looks like Mythril Claws are a rare steal. About the only thing you can do is keep at it.