emerge generally fails the first time because of the missing dependency, but the generally passes on retry. See for example: https://luci-milo.appspot.com/buildbot/chromeos/samus-paladin/17133

However it does sometimes lead to build failures, https://luci-milo.appspot.com/buildbot/chromeos/hana-paladin/2942 when the dependencies aren't emerged before the retry.