The backpacking approach of a light pack, stove, freeze-dried food and a tent really is not an appropriate way to trek in Nepal. So much food is available in hill villages that it doesn't make much sense to try to be totally self-sufficient while trekking. This is true throughout Nepal except in the high mountains above 4500 metres. Backpackers violate two cardinal rules for
travelers in Nepal. Because they are self-sufficient, they do not contribute to the village economy. Also, they must do so many camp chores that they do not have the time or energy to entertain the villagers that will gather to watch them.
At higher altitudes, however, the backpacking approach works. Depending on the terrain and local weather conditions, villages are found up to 4000 metres, but above this there isn't much accommodation available except in tourist areas such as Annapurna Sanctuary and Everest. It is also difficult to arrange to hire porters who have the proper clothing and footwear for travelling in cold and snow. If you plan to visit these regions, you may wish to alter your trekking style and utilise a backpacking or mountaineering approach to reach high passes or the foot of remote glaciers.
A good solution is to leave much of your gear behind at a temporary "base camp" in the care of a hotel or trustworthy sherpa. You can then spend a few days carrying a reduced load of food and equipment on your own. This will provide you with the best of both worlds: an enriching cultural experience that conforms to the standards and traditions of the country in the lowlands, and a wilderness or mountaineering experience in the high mountains.