You don't have to solo queue all the time.
I think he was speaking from a leveling viewpoint, which would likely mean he does. I'd say do it again as horde and see if those observations are correct, or just biased... according to the OP he should then get premades on his side every game.
edit- seems unlikely.