Como han dicho ..depende de las políticas de uso de los servicios que ofrezca ese proveedor .. Por mi parte como me resulta incluso más cómodo administrar mis BD por otros clientes de Msyql que no el "phpMyadmin" que siempre se ofrece (sobre todo GUI's para Windows) .. busco proveedores que me permitan hacer la conexión remota .. Ahí es uno mismo el que configura sus usuarios de Mysql y el que les dá los permisos de acceso "a todo host" (%) o sólo a cierta IP .. o sólo conexiones locales según requerimientos.
Otro detalle a tener en cuenta sobre conexiones remotas a tus BD .. sería la de la posibilidad de realizar la conexión "segura" bajo un "tunel" seguro (por SSH) a tu BD para que los datos entre cliente-servidor viajen encriptados (al igual que lo hacemos para conexiones HTTP por SSL):
Un tutorial al respecto (aunque esto ya son temas de configuración del servidor que en tu caso no podrás más que "pedir" si disponen de todo eso instalado):
http://www.mysql-hispano.org/page.php?id=12
Un saludo,