It would be interesting (and challenging) to have a game piece that moved around. Not a ball that just rolls around, but something that moves around completely randomly on its own, like a small robot programed to move around randomly or the gerbils we've been talking about
here.
This would, of course, be hard to do, mini robots would probably be hard to mass produce, hard for some teams to make/get, and possibly break easily, leaving them completely useless (at least when this year's tubes poped they could still be used as skirts

). And live animals would provide obvious problems.