A pseudo-Varian Wrynn? Interesting, but the Battlecries probably don't work. Potentially great if you get him out of an Ancient Harbinger and get lucky enough to pull out Deathrattle minions so you can play N'Zoth down the line; maybe means you have to mulligan for N'Zoth to have him out of your deck in a Y'Shaarj + N'Zoth deck. Very interesting stuff...
EDIT: Whoops, I thought Ancient Harbinger put the card into the battlefield. Regardless, both have some great potential.
On average this is not has good as Varian but at the same time you don't commit has much, while Varian offers more stats in your ideal situation Y'Shaarj is more consistent and less vulnerable to board clears.
They both suffer from the problem that while being a 10 drop they don't "seal" the game.