The enchantment creatures you flickered will enter the battlefield as creature enchantments in both cases.
The type-changing ability of Starfield of Nyx is a continuous, type-changing ability. As such, it works as soon as the permanent it changes enters the battlefield. As long as the condition is fulfilled, enchantments including themselves entering the battlefield trigger Soul Warden.
Note that Soul Warden would be triggered even if Starfield's condition is only fulfilled with their own presence, e.g. if you flicker the 2 Starfields and control only 3 other enchantments.
603.6b Continuous effects that modify characteristics of a permanent do so the moment the permanent is on the battlefield (and not before then). The permanent is never on the battlefield with its unmodified characteristics. [..]