Eu não me incomodaria com um visto se fosse você depois de tantos anos.
Dito isto, colete all prova de vínculo com o México em um fichário macio A4 (laços financeiros, contrato de trabalho, certidão de casamento e tudo mais) e leve-os até a fronteira para mostrar se solicitado (não apresente a pilha de documentos adiantados).
Além disso, traga toda a documentação disponível comprovando o objetivo da sua visita, incluindo detalhes de contato e convites de qualquer pessoa que você conhecer. Verifique se eles estão disponíveis no telefone, se necessário.
Se você fizer isso, você deve estar bem, mas espere ser atrasado e ser questionado (potencialmente pessoal). Nunca minta ou tente desviar qualquer questão, não importa o que aconteça.
Veja esta e isto para referência útil
Dito isto, um visto será sempre a opção mais segura, já que essencialmente eliminará seus registros negativos.