The oryx would probably work with a smaller gazelle species (such as Dama, Dorcas, or Red-fronted).
I really don't see anything mixing well with the Desert Horned Viper (might be wrong though), same goes for the Desert Locust and Galeodes granti.
You could probably house fallow deer in a larger aviary with a number of European songbirds, similar in concept to what some zoos do with okapi and African birds.
From what I've been told, mixing newts or salamanders with anything else isn't a great idea given how susceptible they are to a number of illnesses. This goes doubly for a species that, assuming you mean Neurergus kaiseri (which I myself have in my own spec project), is critically endangered.