It's not a guaranteed drop, but I'd say it's about a 30% chance to get 1 from my experience. Not a terribly low chance, but it hurts when you're having trouble finding ladybugs (or waiting for respawns).
If you're really struggling, I'd suggest saving before you fight one, then reloading if you don't get it.