Have you tried a simple Japanese stitch? You can use regular construction
paper, bond paper and yarn -- no glue! Here is how the stitching works -- of
course you need to punch the holes for the kids first or have them use a
hammer and awl and punch their own. I used to let them punch their own using
a tag board guide and clothespins to hold the papers together.
Fold the papers in half with the folded side being the pages turned side.
Punch eight holes in the other side and see if these directions make sense.
B: 2nd step - go through back, around side, through back again, over top
and through same hole again. go down to hole A and through
stitch down to C
A: start here - go through front, around side, and through front again.
C: go through back, around side and through back again, stitch down to D
D: go through front, around side and through front again, stitch down
E: go through back, around side through back again, around bottom,
Then just "fill in the blanks until you can tie the first tail of the yarn to
the yarn you've been stitching with. Good thing you're a visual learner!
Hope you get this.