I think stains are considered the same as paint, not 100% sure though.
Water based stains and paints should be the safest around. But some of those stains require covering with clearcoat/lacquer, otherwise the toy will leave “colorful” marks everywhere.