Does the bag need to be fully vacuum sealed for vegetable cooking

Yup @fischersd is totally right! If you want a visual, check out this video for how to do the immersion method: Video: The Immersion Method