CNC Sewing Machine with Arduino - is it possible

Yes a hall sensor would make perfect sense so I know the speed.

I am just doing simple stitches not embroidery. It's just a square box with a X stitch inside it.