If you are getting frost in the fridge side, yup, add vaseline, especially if your paper test indicates one or more spots without a tight seal. I've only applied the petroleum ointment once, last fall, to our home freezer. I really need a new gasket as there is one small area that leaks slightly despite my efforts (it was mildly affected when a piece of metal sitting on top of the freezer slipped and got caught in the door once, and that's all it took - there is no visible marks or deformity, yet it still leaks there several years after the fact). The vaseline did cut down the slight frosting inside that area. I may try applying some more, but the obvious ultimate fix is a whole new gasket.
Joel