Well if we're talking magic, it could well have no weight but still the proper amount of inertia - meaning it still takes two hands worth of force to swing the thing, and it still hits like a two handed maul, it just doesn't take any extra effort to lift it. Imagine the magic as a constant upward force that cancels out gravity, it wouldn't propel the thing any faster when you swing it, you'd still need two hands.
Edit: it's a silly example, but this can occur in real life. As a thought experiment, picture a war hammer suspended from a blimp, hanging in midair at just the right height. It takes no effort to lift it, but to move the thing it takes enough force to move both hammer and the full weight of the blimp with it (blimps do have weight, just a little less weight (well.. density to be precise) than the surrounding air). Replace the upward force the blimp provides with 'magic', and voila, you have a 'weightless' hammer that takes a great deal of strength to actually swing.