I agree with DebraK - no reason you can't hand sew batiks. Since they are typically a tighter weave, you may want to consider a finer thread. You could then also use a finer needle and it may just make the whole process easier. I think the finer thread would also 'sink' a bit better into the batik as well.