So, I'm just getting back into magic after a two year hiatus and, with the help of a friend, threw this deck together to bring to our local FNM. I don't have a sideboard for it yet, and the only thing I can really think of is Deicide to get rid of pesky Gods. I'm not familiar with the current block, so I'm not sure what obvious cards I should have.

Since you've only just come back I don't know if you have access to these cards, but losing the daxoses for two deputy of acquittals might be worthwhile as it gives you another option against removal and might activate hoplite and phaleaders' heroic [?]

Deputy of Acquittal's ETB effect is an ability and not a spell so it WON'T trigger heroic, sadly. If you don't care about the heroic trigger, use Deputy but otherwise, I like Hubris from Journey.

Also your CMC is pretty low at 1.89 to have 24 lands. I'd say remove 4 lands and add Ordeal of Thassa from Theros (uncommon aura). It triggers heroic, draws two cards when it triggers, and triggers pretty fast because most heroic abilities are adding +1/+1 counters anyways.

I disagree about Daxos. Theros has to many little creatures in all colors. He gets bricked in every color right now. The only time he was mildly effective was on turn 2 against control decks. Then Supreme Verdict.