I haven't noticed a correlation between which pets drop which type-specific stones. Then again, I've only gotten about 5 or 6 stones from wild pet battles so far (a generic, beast, critter, humanoid, mechanical and aquatic, I think). It usually just happens when I'm leveling pets random places - so ...