I applique a lot and generally use the blanket stitch before quiltitng and jsut do outline quilting around the piece once the sandwich is put together.
I 'm sure that you have discovered that everyone has a favorite method. I woudl say to experiment and see which one appeals to you the most before doing the cats.