Well, unicorns were originally creatures of Sylvan, and then the developers decided to diversify their appearance and create something new. And phoenixes were created from the very beginning as elementals of Ash.
A very good point, in my opinion. Some elements from this game were already used in Heroes 6, and they might borrow more ideas.