In the UK there were DEFINITELY carrier branded phones, tethering was disabled by many carriers, and you couldn't even use a regular SIM card in a non-phone device - you needed a "data sim".
I travelled around Europe for 2 years using local SIM cards - and also encountered carriers which disabled tethering.
There were even android apps specifically to work around these tethering restrictions, by making the phone act as a proxy.