I haven't don't cross hatching with applique yet but I've watched videos and the outline stitch around the applique is done first. When doing the cross hatching and you come to an applique piece, you follow the same outline stitch to then next cross hatch line.
I'll try and find the videos I watched and post a link.