Well, sbuild's man page documents that the aptitude resolver will check alternatives. If it doesn't in practice, that sounds like a bug.