My last game with random was two erebi and an occulus vs two queens and a rook... should I tell you who won or can you guess?
The last 5 random games before that were they have generals, we didn't so we couldn't win... cept for the one where they sucked so bad we couldn't lose, even without monks.
Don't know what to tell you. Some few games you get a horrible match up, but that's pretty rare. But the "I don't have a general, I quit!" is BS. PUG, you're never playing against a stacked team of pros. I've never seen every general go minion build and pwn my team. Ever. Best game I ever had was Oak, Oak, TB VS Reg, Reg, UB. I was on the Reg team.
Best game ever because of the players. Osmo and Legolan. Right off, we got in there, talked strat, and played hard, supporting each other. I've never met these guys before, but that was the most fun I've ever had at DG.
That game was close, intense, with fun players on both sides laughing and joking.
Honestly, the "one random General" may be a good idea. Then again, it less metagame and stale to be completely random, forces new tactics. Yeah, you might lose, but oh well. Fight hard, laugh. Try ideas. Less QQ over what you did and didn't get.