I've had problems with Heatnbond when I used it on a fabric that couldn't take a real high heat. Apparently, that glue has to get to a completely melted state.
What I found then as invaluable and have used it ever since for all kinds of things scissors, etc., is SEWER'S AID. It's a Dritz product that comes in a little bottle like Fray Check (but has a clear top; Fray Check has a blue one).
As to the waxed paper, I use it when sewing really fragile fabric (tulle, etc.) as a "carrier" of sorts against the bed of the machine to allow the stitches to go through the fabric evenly. It also works nicely to keep the fabric sliding nicely for FMQ.