Dieu prend une majuscule lorsqu’il désigne le dieu unique d’une religion monothéiste. Il a alors valeur de nom propre et peut être remplacé par un autre nom propre, comme Albert, Jean-Claude ou Chuck Norris, la phrase restera correcte.
Dans vos exemples, dieux représente des divinités du polythéisme, c’est alors un nom commun qui doit rester en minuscules.