Go back to post 1. If they didn't know it was you, you won't receive the text or e-mail. It says "Our records show that you use this capability, but are not subscribed to our tethering plan." So yes they can tell.
Now those who want to the illegal thing may find other ways, but there are tech savvy people working for these phone companies.