Here is a Medivh the Guardian Renolock Deck List that is one of the early builds being played on ladder. It has all the usual Renolock cards, but obviously the inclusion of Medivh, the Guardian strengthens up the late game.
There are some large spells to synergize with the atiesh weapon. Twisting Nether, Siphon Soul and Shadowflame will all give you decent minions. There is also a Prince Malchezaar included, so some random legendary surprises will be appearing!