If I were you, I'd make so that the non-humans brought their gods with them when they came to the world. Well most of them anyway. Most of their legends had already ascended the weight of karma with the strength and grace provided by those who revere them.

Likewise, while these pantheons should have a 'theme' based on the various cultral lenses (which may vary between lands) they should run a gambit. People remember Mother Tersa and Nicola Tesla as well as Alexander the Great and Stalin.