i think a flaming sword would suit him.

or at least when he's evil in his crazy evil guy stance when you fight him. imagine him hovering like some crazy badass mage with a flaming sword.

or a big metal staff. wooden isn't evil enough.