Cap'n
This is not something I have ever had a problem with and my experience has generally been LDR based. On reflection, I did think at the start that this lack of physical connection would be an impediment to a relationship with some caring component (which I think the majority of us want). In summary I have found that the lack of comfort touching is not an issue because, a) the sensations that can be achieved when deep into D/s are profound and quite unlike a normal hug/cuddle and so are difficult to compare, and b) as @Bunnie says, comfort can be supplied in other ways. These are the ways I approach this:
1. Voice. I have found that this is an incredibly important tool for most (forgive me for talking about my own experiences) women submissives. The voice, if properly used, is a lot like a warm blanket, providing warmth, reassurance, compassion. This can be used in a non-sexual way by regular voice contact (chatting or reviews) or by a routine of reading, perhaps before sleep, to your partner. In a sexual way this can be through guided masturbation, as Bunnie said, with the voice giving instructions, or indeed hypnosis. For all these methods a similar voice can be cultivated, low, slow, pauses, tactical repitition. I think such a voice - strong, dependable, comforting yet exciting, can provide amazing levels of comfort.
2. Routines and mantras. We find comfort where the unknowns are minimised. Having a routine or set of routines can be very useful in terms of getting you both into the comfort headspace. Essentially these routines allow you to both get in sync with each other and know that when you emerge from the routine you have an expected feeling or outcome. For me this is the essence of comfort - knowing where you are going at this moment and having comfort that your partner thinks the same way too. This is one of the reasons I love mantras so much (I wrote a little about them here:
https://thecage.co/phpBB/viewtopic.php?p=19423&highlight=#19423). Even as a Dom I find great comfort in my mantras and I know that the various partners I have had over the years have really cherished them. Have an argument and moments of discord? Use the mantra to bring the two of you back. Haven't heard each others voice in two days? Use the mantra. She just came for you and is overcome with euphoria and emotion? Use the mantra.
3. Scent. Scent is a powerful tool and is best used when an experience has been anchored to a particular smell. So for example, I have two scents I use (one is the normal day scent, professional but prone to bouts of she might be had unexpectedly; the second, the going out scent, she is defenceless). Because my girl and I have physical time together those experiences are powerfully anchored in her mind to the scents. She knows the name of the scents and often, when we are apart, she seeks out the sample bottles in the department store to get a squirt on her wrist. I know that this works really well for her in bringing comfort when we are apart. I haven't tried sending her off with an old sweater yet, but will try that soon. I have no experience with stuffies, but i imagine that if scented and anchored to a good experience then it will work very well.
4. Objects. This can work in a similar way to scent if the object is related to you/the scenes in a specific way. For example for one of my early partners I bought a paddle hair brush with a smooth handle. The hairbrush was not expensive but it came from me, was used on her by me, and was anchored to some intense experiences. Just about every other day she would involuntarily say how much she 'fucking loves that hairbrush'. In addition that hairbrush, being a vanilla object could be out and with her whenever she needed it and was a solid extension of me that was always with her. That hairbrush was a comfort and had the added benefit of being able to brush hair - which is in of itself a comforting feeling. I have also been teaching myself to make clothes for my current partner and I know that she feels great comfort when she is wearing 'one of Sir's creations'. I like the thought of working on something that then wraps her up in my work - like wearing one of my hugs all day. Its as much a comfort for me as for her. So, an example would be the pantaloon slouchy shorts (https://www.colettepatterns.com/catalog/madeleine) seen at the edge of my profile picture (https://thecage.co/profile/12718). This is something that she can wear round the house and feel close to me. Finally, I know some people do self-tying and I imagine that wearing a rope tie for a while (limited times of course) would bring some of the comfort sensation - I haven't tried that myself but others here might be able to give comment.
Hope you can find a suggestion in here that works for your situation.
Carraway