I actually hardly steal. Feel like it's pointless most of the time.
I only steal from these every time:

Baku
Ice Sealion
At least one Beatrix
Master Gizamaluke
Zorn and Thorn

I don't see much reason for me to use Thievery so I don't steal from random enemies majority of the time. I think I did it once this playthrough.