Rebels hardly even counted as a weenie horde. More often than not, two or three would simply go all the way because they made their own creatures. Throwing blue in was a natural solution; if you didn't have to counter anything, recruit a guy at the end of your opponent's turn.
I guess they just went so far with rebels that they see-sawed the other way and made white horrid afterwards.