Decide how you want the surface to look. If you want the figures to have raised surfaces, sandwich first. If you want them to remain relatively flat, stitch first. Personally, I'd sandwich first since I'd want the figures to be clearly in the forefront of the piece.