I really don't understand why they didn't improve the apt-get dependency algorithm instead of making a whole new tool with the same interface but cleverer magic.. (I'm aware aptitude also has a GUI, but why couldn't they have built it on top of apt-get in a nicer way?)

Until just now, I'd assumed that that was what they'd done. Gosh.