Absolutely, I would have washed it before giving it whether or not I used basting spray.
Did you use cotton batting? I always use cotton batting because I like the crinkley effect. This is the same effect old-time quilts have because they didn't have polyester batting. What I have found is that, over time, quilts with cotton batting become softer and softer -- great for baby blankies!
Incidentally, it is safe to use cotton batting in baby quilts. Cotton nightwear for babies is also safe as long as the cotton fabric is close to the skin. The problem with cotton nightwear for children comes when the clothing is loose so that air can get underneath -- as in cotton nightgowns. Those can go up in flames in a flash because air reaches the fabric from both sides.
I personally do not like polyester batting for baby quilts because in a fire it melts and releases toxic fumes as it melts.
Sorry if this is more information than you wanted!