I've used both. YNAB is not even close to a replacement for Quicken.
I've also used both, and I agree: Quicken sucks. The easiest way to explain the difference in fundamental approach between Quicken and YNAB is this: Quicken looks backward, and YNAB looks forward.