the notes on Battle-stones says:
Family specific Flawless-Battlestones will be of the same family as the pets that were defeated. These valuable items are not soulbound, and can be sold on the Auction House.
and also says this:
Family specific Flawless Battle-stones can be found in the Sack of Pet Supplies obtained from performing Pet Trainer quests, and are Bind on Pickup.