El tethering depende más del móvil que uses que del tablet. No necesariamente un Android funcionará mejor.
Con algunos móviles es muy sencillo y con otros te vuelves loco, luego hay operadoras que ponen todas las pegas que pueden. Te recomiendo que pruebes con el que tienes antes de cambiar solo por eso.