That said, these are avatars! So what I figured I'd do is combine the mundane roadside with something that would distinctly reference their character. Something appropriate to both. After debating it for a good long while, I had the idea of again using a lantern, but this time depicting it sliced in half, broken to the ground, and a keg split likewise. Both would be victims of the wild sword cuts these two women engage in during their avatar unleash.
After that (and unphotographed) was taking a jeweler's saw and cutting at an acute angle across the barrel. I wanted it to look very anime: A slice so keen and swift the barrel was entirely bisected before it had the chance to move or react. (Before cartoonishly gushing forth 'blood' in the form of water, just like a samurai manga!)
For the cobblestones, I mixed up a very thin wash of each of the following colours, and selectively picked out stones in: Leather brown, scab red, a pale green, violet, and darker grey. This helps break up the overall drab of the stone, and done subtly enough, imitates the natural colour variance of cobblestones without seeming too brilliant.
And that's the base! As soon as I can photograph and edit the pictures, I'll have my finished Viktorias crew up and online, with the finished Avatars and their base!