Frostmourne Horde here, and I have not noticed this Horde losing situation you speak of.

What times are you playing? Most of my matches are pretty even, with either side having good streaks and then bad.