Sony originally named Celceta as a "launch window" title. It might be taking longer than expected for Falcom to get anything done with it- which might be why we don't have a release date at all, yet. Falcom hasn't publicly changed it, though- there's not been anything to change at all, since they never said anything about it as for its release.
I'm also with the people who say that Zero Evolution won't affect release dates for the two games from Falcom themselves. That's Chara-Ani and Kadokawa Games that are in charge of it.
I will bet that we will see Celceta before Nayuta, as well. I don't think it's too late for Falcom to release a date for Celceta if it's coming out in June. (March, yes- but I've seen them do 'fast and hard' marketing campaigns in the past. I think 3rd and Felghana both had those, where they marketed the game in about 5-7 or so weeks.) As a result, I also don't think it's too late for Nayuta to have a September release at this point.