Zyra's base stats are below average for mages, and she has no effective stats on her kit. I obviously don't know how good she is, but that's almost certainly the reason she feels weak to people. Her passive being a contender for worst in the game doesn't help either.
Xin is going to be a nightmare on dominion. He might be worse than monkey king. Maybe as good as poppy.
--
Hail L-Block, Hero of the proletariats!
http://img72.imageshack.us/img72/8629/sovietblockde0.jpg