Я же говорил что минт особенный, а вы не верели...
aptitude позволяет более гибко разрешать зависимости, что бывает заметно при конфликтах.
В случае с apt - это объединение функционала из apt- и aptitude. Но зависимости он емнип так разруливать не умеет.