Creo que, al igual que la serie Monogatari, esta es también una pregunta un poco basada en la opinión. Sin embargo, seguir el orden de publicación está bien.
Yo no recomendaría el orden cronológico para los primerizos. Se perderán las referencias y se estropearán al 100% si miran cosas como las discusiones de los episodios.
Por naturaleza, Steins;Gate 0 intenta explicar un punto de la trama que ya conoces. Puedes ver el Steins;Gate original y darlo por terminado, pero al ver S;G 0 puedes obtener más de él si quieres. Es como las viejas discusiones de manga/anime; te gusta el anime, entonces lee el manga para obtener más de él.
Ahora, teniendo en cuenta eso, creo que deberías verlo en este orden:
- Steins;Gate
- Steins;Gate: Kyoukaimenjou no Missing Link - Divide By Zero
- En cuanto a la película y el OVA, puedes verlos después del Steins;Gate original o después del S;G 0. Pero para mí, verlo después del Steins;Gate original es mejor.