En principio con el Tether no te tienen porque pillar dado que "parece" que es el movil el que consume datos. Peeero, la única forma que se me ocurre que te puedan pillar es utilizando protocolos p2p, que sí son detectables, y no hay programas disponibles para Android.
Es decir, si usas bitcomet estás usando la red bitorrent, y si usas eMule, la red ed2k, ellos pueden detectar dichas redes y decir: eh! no hay aplicaciones bitorrent o ed2k para Android! Están usando un portátil! Al igual que pasa con la VoIP.
Por el momento, yo no me arriesgaría a usar este tipo de redes, pero por lo demás, dale caña ;)