This is a fairly fundamental consequence of how apt's dependency resolution works. Fixing it would require rewriting the code that does recursive resolution in apt, or replacing it with an aptitude-specific version.
This is an interesting problem to solve, so I'll leave it open, but I'm marking it wontfix due to the fact that I don't see fixing it in the near future. Daniel -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]