I think Artheos is best in a deck built like
Sam Black's old BW Human deck, but with a Enlightened Tutor package maindeck as you can tutor for it.
I would probably cut Thalia's from the main as I don't find it that impressive right now especially in a deck without Rishadan Port. Tidehollow Sculler and Sin Collector seem very good in this kind of deck as do more sacrifice outlets.
Artheos may just be better in the RWB Zombie deck though as they would want to ETutor for Goblin Bombardment as well.
I have been testing a ton on MTGO this last week and have come to a lot of conclusions about the deck, I may write something up later depending on how much time I have. I am about 100% that Dark Confidant is overrated and that anything less than 4 Stoneforge Mystic or 4 Lingering Souls is just incorrect. Which means I am beginning to think Cabal Therapy is a better sideboard card than I had been giving it credit, though I think Duress is still probably better in the current metagame where Storm is much more popular than Sneak and Show.