The reason why Barley and Demona aren’t in Hero Collections is so someone doesn’t unlock them early. That change was added in the 2.5 Update.
Barley is a Event Exclusive Hero (Coliseum Crates) and Demona is a Sign-In. Their avatars should be available after they leave their current location.