Слишком мало вводных. Технически, не должно быть уменьшения скорости доступа, если телефон раздает интернет как точка доступа. Вернее так: если вы раздаете интернет одним из телефонов другому и пользуетесь одновременно интернетом на двух телефонах, то уменьшение скорости будет, так как у вас по одному каналу с ограниченной шириной идет два потока данных.

А самый главный вопрос - какая скорость вашего мобильного интернета, а точнее - какой тип связи. Если EDGE - его мало и для одного телефона. Если 3G, то должно хватить для двух, но опять же, все зависит от места, где вы находитесь. Ситуация следующая: операторы раздают интернет через вторым приоритетом, после голосовой связи. Если вы находитесь в месте массового скопления народа (магазин, площадь) или просто живете в районе с небольшим количеством базовых станций, то даже если у вас связь по 3G - скорость будет небольшая, так как, вместе с вами, на связь и интернет претендуют еще много людей.

Вариантов тут не много:
1. Переходите на стандарт 4G с заменой телефона
2. Купите себе мобильный роутер 4G-WiFi и раздавайте через него интернет своим телефонам.
3. Ищите места, где малая концентрация людей
4. Пользуйтесь легкими версиями сайтов или мобильными приложениями (они адаптированы для оптимального использования каналов связи, так как не грузят текстуры и элементы дизайна).