Hola, no soy ningún experto pero, por que quieres conservar la palabra 'categoria' en la URL? eso no aporta nada al seo, podrías cambiar esa palabra por la del país u otra que quieras posicionar, si no mejor quitarla.
respecto a los subdominios, quizá te posicione mejor
www.mexico.tudominio.com que
www.mx.tudominio.com, aunque sea un poco más largo. Aunque esto no lo se seguro, ya que nunca he trabajado con subdominios.
Un saludo!