テザリングの制限・禁止のためには、貴方の全通信の中のどのデータ部分がスマホ本体の通信で、
どの部分がテザリング利用分なのかを判定・区別する必要がある
これが出来るのは元回線を提供しているMNO(キャリア)だけ
mineo等のMVNOには、ユーザーが現在テザリングを使ってるかどうか判別ができない

なおキャリアでテザリングを制限しているところは少なく、「禁止」してるキャリアはひとつも存在しない
つまり、テザリングの禁止を望むなら、貴方が日本で契約できる会社は無いことになる
どうしても速度が出ないと感じるなら、mineo以外の会社を契約してみては?
少しは速くなるかも