You also have to stop lots and raise the presser foot and turn you work just a tiny amount. Stop with the needle down so the fabric can't move. When I've appliqued I've stopped every few stitches.
I still need lots of practice, but I found that's what seems to work best for me :)