User Agent sniffing, traffic analysis, port sniffing and new phones might even tell them. The carriers are already doing a lot of load balancing among all the devices attached to their network. It wouldn’t be too hard to detect.

Years ago AT&T sent me text right when I connected to my hotspot. I can’t see the tethering data use on AT&Ts dashboard but I can see usage per line.