An oak model that makes him look like a samurai with big-ass sword.
Instead of wings, regulus has a jet-pack.
Candy-Rook: Shoots candycanes instead of arrows, has a giant lolly-pop instead of a hammer. Catapult shoots gumdrops. Histowers look like pez dispensers with the other dg's heads on them. Rolls a big gumball(or jawbreaker) instead of a rock.
Eye of Sauron: Let you see through the fog of war to any section of the map for n seconds (recharge every n*3 seconds) or whatever. (ok this is actually useful).
Some kind of slow-you-down area effect: that when you walk through it it slows your movement speed like 15% or soemthing. Can look like a puddle of glue or something. Like the sludge-slinger but area of effect that says on the ground for like 20 or 30 seconds. (ok this is actually useful).
Favor item that lets you heal structures. Heal 1000hp recharge every 45 seconds or something. (ok would actually be very useful).
EDIT: I would pay upwards to 5$$ for candy-rook, if it looked good.