As a content-bump, I'll discuss what I've been doing since this group started:
1) I finally pitted my league team against someone outside of our league, and tied! Everyone that said the minotaur wasn't necessary was right, of course. I managed to get two Chaos Warriors to learn block, and the Minotaur is back on the pitch.
2) I've also entered two tournaments with other teams, one stunty and one blackbox.
I also had an idea for a format: Empires at war. Essentially, all the teams are divided up into two or more empires. Each round, either the empires go to war with one another, or they try to determine the emperor. While going to war with one another, the opposing emperors chose who faces who (they essentially determine the matchups for the tournament and the win conditions for either empire). While trying to determine the emperor, the teams fight in a single-elimination knockout tournament within their empire until somebody wins.
When two emperors can't decide on the rules for a tournament between themselves (or can't even agree on which empires should fight one another), a new emperor will be determined for the indecisive empires. When all empires have emperors, the existing emperors can determine a new way for the empires to determine an emperor.
If the above is confusing, the terms "king" and "kingdom" can be alternated, or whatever ruler-territory terms sound best. Preferably the players in a territory would determine it's name, and the first ruler would name their ruling title.
For added fun, I also thought that some wars could lead to player transfers. For instance Empire 1 and Empire 2 go to war, afterwards a random non-emperor team is transfered from the losing empire to the winning empire.
Just a few interesting ideas for leagues/tournaments that I haven't seen yet.