My (admittedly uneducated) guess would be that coreutils is being installed because it is a new Essential package, and since this is not an upgrade, its priority is not compared to anything else. -- - mdz