Utilizing buckskin lacing, all stitches become decorative as well as functional. Below is a sample of some favorites. All of them can be used with a fringed seam.
Herringbone
CrossStitch