IANAPhilosopher, but I believe that Plato would have had to believe in the existance of deities to even formulate the idea of the Euthyphro Dilemma (explained above). A source for those unfamiliar with his line of reasoning-
http://grgaud.exchristian.info/dilemma.html