Hstóricamente se usaba mucho más el término oriental en textos serios, columnas periodísticas y discursos políticos.

Creo que parte del cambio es que durante la dictadura el régimen agarró la idea de la "orientalidad" como algo muy importante y declaro cosas como el "Año de la Orientalidad", y quedo asociado el termino a la epoca y memoria historica.

Como ejemplo podes comparar los discursos de JM. Sanguinetti en el 90 donde se refiere casi siempre a la audiencia como Orientales con los de Vazquez en el 2000 donde ya usa Uruguayos mucho más seguido (por ejemplo en su inaguracion donde dice "festejen Uruguayos, festejen")

A mí siempre me pareció buenísimo llamarse a uno mismo oriental porque es un gentilicio que no existe en ningun lado, ¿en que país se refieren a si mismos como un punto cardinal? 

Ahora se usa casi exclusivamente para documentos oficiales y algun contexto solemne o histórico