I really like the idea of scramble lobbies, as long as it's not the only kind. It would make PUGs a lot more enjoyable. It's essentially just the auto-balancing mechanisms that you see in a lot of games.
Sometimes though, you just want to fly with your team. As long as I can create a public lobby with scramble disabled, I'll be happy. Ideally (to me, at least) Scramble and Scramble-disabled lobbies would both be shown by default on the match screen but would be differentiated by a label and maybe an icon or coloring or something. Add some hover text on the label so new players can see what it means easily and make an informed choice. I'd make Scramble the default type, since most games tend to be PUGs.
It's a similar idea as the Competitive lobbies Bubbles was seeking opinions on, but without the baggage of deciding how to limit them or how to define "Competitive".