My vote would be for label on the back and only hand sew through the fleece backing and the batting. You do not have to take the stitching all the way to the front.
I am not too keen on fusing labels without any stitching to secure it. I have seen labels and applique that had only been fused come away after repeated washing.