The more I think about this topic, the more I think that a stats reboot will be completely pointless. All this will do is prevent those with experience from playing others with experience. I think that instead there needs to be a complete overhaul of the system.
I think the majority of players have found that the ranking system (AKA the Elo system) does not do a good job in describing a player's skill. There are two primary reasons for this. The first is that it's a team game. If the team as a whole does bad, even stellar play on an individual's part will not produce a win. Second, people of similar rankings do not play each other consistantly. Do some reading on this system and pay attention to the assumptions made to see why this system has failed us in DG.
To illustrate this point, my current rating is apx 2400. This makes me slightly short of being a Grand Master. However there are players with 3000+ rating, and at least one player over 7000. These numbers are literally unheard of in this ranking system and shows that it's really not working. Those at the rating 100 end of the spectrum are vast in number, and really don't have that bad of records.
One solution might be to implement some sort of cutoff. For example, you must play someone +- 500 experience for that match to count. So if I had an experience of 2000, I would not improve my ranking any by playing someone with an experience of 1000. This, I think, would make matchmaking (especially in custom) difficult.
In the end, I base a player's skill on three things. 1: Their overall record. 2: Their record playing that specific DG. 3: The quality of player they beat. The problem is, there's no simple way of displaying #3. Perhaps an "Average experience of foe" tab. So if a player reads: Overall 200-10, Erebus 65-5, XP of Foe 200, that player would probably be an ok player who can noobstomp. If a player reads Overall 50-50, Erebus 20-20, XP of Foe 1500, that player would probably be better than the previous noobstomper.
This would prevent people with a practically undefeated record from feeling good about themselves if it's displayed that they only play far lower ranked players.