Before reading, sorry for my english, I'm not american. I don't know if you already had this idea before, but what about making low-level ubers available? We choose a level for everyone. If a uber is still overpowered, we set an even lower level for it, or we just ban it. That would expand the metagame in a very cool way. Think how many new strategies them would bring.