Have been thinking about this for awhile but not sure how it could work without a 1v1 mode. Keep in mind this just an idea.
Each player starts of at the lowest rank. You can have ranking battles with people of the same or similar rank. If you win 3 games against someone of the same rank (giving you +3 points) you get promoted to the next one. Alternatively, if you lose 3 matches to the same rank your rank (putting you on -3) gets demoted to the previous one. The greater the difference in rank of competition fought the more games it would take to win/lose to get promoted /demoted. So essentially you want to be facing people of the same rank or 1 away.
Ranks could start off at something like 'Soldier' , 'Gladiator', reaching ranks like 'Destroyer' and 'Berserker' . The final rank could be 'God of War' or something along those lines.
This idea isn't perfect, heck, the format may not even work for this type of game, especially without the introduction of a 1v1. Just wanted to see what other people thought.
Check out my channel for GoW matches, highlights and other videos.