Yes, most of the teahouse trekking trails in Nepal have great cell phone connectivity although it may weaken at certain areas briefly disrupting data usage. Some lodges offer Wi-Fi facilities at an additional charge that you may avail if you feel that your mobile phone coverage has grown weaker or fails to work. Most of the places get cell phone coverage either by NCell or NTC networks, the only two service providers in the country.