For me the problem has been using a needle that was too 'fat'. This is true with any tightly woven fabric, not just batiks. If you will use the slimmest needle you can find (and still get the thread through the eye!), then I don't think you will have a problem.