Do you try to steal at least once from every type of enemy in the game, or do you just steal from the bosses?

I'm deciding whether or not the frequency I see "Couldn't steal!" is worth it.