It looks like the core apt code has no provisions for honoring any hold flag when chasing dependencies. (in other words, fixing this will require either modifying apt or reimplementing this functionality in aptitude itsel)
Daniel
signature.asc
Description: Digital signature