Residencia temporal Mercosur con doble nacionalidad

Buenas tardes. Les escribo, como abogados que son, esperando que alguno con experiencia en migración pueda ayudarme indicando si han trabajado con algún caso como el mío y/o si conocen exactamente que es lo que yo tengo que hacer. Soy venezolano de nacimiento pero entré al país con mi pasaporte colombiano, ya que tengo esa nacionalidad por herencia. He estado leyendo en la página de migraciones de Argentina que se debe realizar el trámite de la residencia Mercosur con la nacionalidad de nacimiento, en mi caso, la venezolana, cosa que no quiero hacer debido a los problemas de retrasos y corrupción que hoy en día se tienen para las apostillas de los documentos además, de las dudas de como se mantiene la relación de Venezuela con el bloque; mientras que, mi certificado de nacimiento y antecedentes colombianos ya se encuentran apostillados. Es posible entonces, solicitar mi residencia Mercosur, con una nacionalidad NO NATIVA de un país asociado, como en mi caso que soy venezolano de nacimiento con doble nacionalidad colombiana? Agradezco mucho saber si alguno de ustedes posee información y cuanto me podría costar la asesoría y sus servicios.

Muchas gracias de antemano.