AFAIK, las conexiones bluetooth pueden ocurrir simultáneamente siempre que sus límites operativos no se superpongan. En otras palabras, no puede conectar dos auriculares bluetooth al mismo tiempo, pero puede conectar un teclado bluetooth y un mouse bluetooth al mismo dispositivo al mismo tiempo (¡personalmente he probado este último escenario, y funciona!)
Entonces, en su caso, supongo que los pasos que tomaría incluirían asegurarse de que las dos corrientes de comunicación no requieran ninguna de las mismas funciones, lo que parece posible, ya que una es estrictamente para la disponibilidad de Internet. Si conecta ambos y no se emparejan con el dispositivo simultáneamente, probablemente no podrá hacerlo. Pero si se registran como diferentes tipos de dispositivos (bajo diferentes "perfiles" de bluetooth, por ejemplo) ¡puede que tenga suerte!
Lo siento, no hay nada definitivo. La conclusión aquí puede ser prueba y error. Si no funcionan inicialmente, es posible que pueda configurar el Arduino para que se registre con un "perfil" diferente cuando se conecta a la tableta, para no interferir con la conexión a Internet proveniente del teléfono.