A lot of the fusibles are like that. There is a newer one called Misty Fuse that is supposed to be much softer. Haven't used it yet, but wil the next time I want to try fusible applique.
What brand fusible did you use? Steam-a-Seam Lite is softer than many others, although not as soft as I would like. I thought Wonder Under left the applique very stiff.