Intuit owns Mint, so I'd imagine they interface fairly smoothly.
Mint and YNAB are quite different, IMO. Mint is better when you don't need a budget, YNAB is better when you do.
Mint is free, YNAB has a free 30-day trial.
Why not try out both and see which you prefer?