The percentage is actually extremely low, and I never use this card because of it. Every once in awhile I forget this and put it into a deck, and then watch as a horde of creatures kick my ass without ever skeletonizing.
The percentage is somehow related to the hp of the attacking creature, but I forget exactly how; i.e. a phoenix is more likely to become a skeleton than a massive dragon.