I was looking at the Recruit’s Study Shields that drop in the Radient Echos ( Shield and Off-Hand Transmogs Only Drop for Low Level Characters from Radiant Echoes - Wowhead News) and I had an idea:
Take these two models, “bang” them up a bit so it looks like they’ve been through a few battles, and then add a sloppily painted on version of the opposing factions symbol over them. So the Horde one gets a splashed on Alliance lion, and the Alliance one gets the Horde symbol. Basically, it would be like there have been a few battles, and between them you’ve gleaned the battlefield for extra arms, and made do with what you could find.