I definitely think we need some version of dynamic rating gains.

The current system has a major flaw of not representing skill properly, while at the same time being used to match opponents. That is not good for gameplay enjoyment.
Dynamic ratings help this a bit.

Another option is to add a hidden ELO rating or something similar that is purely used for matching players for a battle. This is done by many other games, and seems to work well.