I'm the mom of two Army soldiers. My daughter is absolutely opposed to using camo, especially differently colored camo, for any clothing. She say "Camo is not a fashion statement." Soldiers are usually VERY patriotic and have strong feelings about what they do, and many times about the uniform and what it stands for.
I think it would be very important to make sure mom and dad think pink camo is adorable or inappropriate. I also think if they are in favor, that just a little would go a long way. Maybe small hearts?
Also I'm very much in agreement with the sentiments of just making a baby quilt. The military may be their occupation but I don't think I'd want my baby having apples and chalkboards, etc. just because I'm a teacher. Think of nurses, doctors, car salesmen, secretaries as themes for quilts. Not much appeal.