No question, insulating will help. It's relatively cheap to insulate the walls, so do it right. I don't know much about these door kits, but I'd say if you can feel noticeable amounts of cold coming through it, it should help.
Make sure the rubber/vinyl seals around the door are sealing properly.