This is what the corp contracts are for. I guess they could add in an automated way for corp battles to be matched up, but realistically you're probably not going to get corps having 16 people just hanging out hoping for a match, anyway.

I don't think getting 16 or more people just hanging out hoping for a match will be a problem, I have been in MAG clans with over 30 people in clan deploy doing just that, and successfully joining many battles that way.

[What is corp deploy]
Corp deploy should allow high ranking corp members to create corp parties of up to like 16 players (or maybe more), and to deploy those players together all in one battle. Basically the squad party system, but for corpmates, and it should hold way more players.

[Balance problem]
Randoms don't want to get stomped by organized corps without mercy, and want to actually have a fighting chance.

[Balance solution]
Do NOT let corp deploy be usable for battles in highsec (high security low risk battles in which we just fight for NPCs), this way randoms in highsec will be safe. Lowsec and nullsec battles should be accessible while using corp deploy however.

[Other challenges]
There could be problems with the amount of players in a corp deploy party; the amount of players in a corp deploy party could exceed the player limit for a team in a certain game type, like trying to join a 12v12 game with a corp deploy party of 16.

One solution would be for corp deploy parties to be locked to 1 specific game type selected by the party leader, and corp deploy player limits must be based on the player limit per team for the selected type. This would mean that the maximum capacity of the corp deploy party would never exceed the player cap per team of the selected game type.
Another way to deal with would would be for those players that don't make it in should be separated into their own mini corp deploy party that acts as a waiting room, as well as separate party.