I have used both DMC embroidery floss and crochet thread. Either works well. I'm not a fan of yarn, because it seems to "ball up" at the ties after washing. I do tie fairly close together. Maybe about 2 inches. I would tie in each of the print squares. Love the bright colors. It's a happy quilt!
Grammasharon, yes, DMC is the floss you describe.