I always stitch my velcro to the fabric. For your project it would depend on whether you want to take the fabric on and off the frame. If this isn't the case I would staple the fabric to the frame. It will be a lot quicker and less expensive. I would have a double thickness of fabric around the edges for strength if the fabric is thin like quilting cotton. If it is more like home decorator fabric then you could get by with single thickness. I have small hands so I have a power stapler that I use for projects but if you have enough strength in your arms and hands a non-powered staple gun works fine too.