i bought some poly-fill. I'm not sure how it'll work but i've heard it's the best thing to use for stuffed toys.
as for mattress stitch, is that the best stitch to use to stitch two edges together? in the book i have they also use something called "ladder" stitch (it's a brittish book). Is that the same as mattress?