I have to say that as a general rule, batiks do indeed "bleed like crazy". I think I remember seeing a post in the resources section about treating/prewashing batiks. I do not normally prewash, but I definitely do that with my batiks, especially the darker red, blue and purple ones.
Just my opinion, and persona experience, for what it's worth.