Maybe there could be shift stones that give the users some sort of handicap? Winning with them equipped could possibly provide extra gear coins depending on how severe the stone's debuff is. Not sure whether them providing extra battle points would be a good idea too, but that's another possibility.
I feel like this could also have some interesting implications for more experienced players going against newer ones, maybe level the playing field a little bit while providing a nice incentive.