All I can say is YNAB worked well for me. Though it may only work for a certain type of person. It's one of those things where you really need to take them up on the free trial to see if it works for you.

The way I see Mint vs YNAB is: Mint is reactive while YNAB is proactive.