King Cucco doesn't always drop an item. Almost nothing is guaranteed to drop an item; the only thing I can think of that always drops an item is the one Elite Bat who drops the rapier, and that's only the first time you kill it.
