I like two characters that can melee but there are spots after act 1 where magic can come in handy.
You might consider keeping strength down (with sharpened weapons as currently configured agility is a more important attribute in any case) and raising agility, constitution and some intelligence. And learning the shaman hammer spell in act 2.
That one spell sufficies for a battlemage (though lightning storm isn't a BAD thing to have) so you can put most of your points in melee skills. A low strength weapon with very high sharpen will do almost as much damage as a high strength two handed weapon with low sharpen. Maybe more damage. And it is way faster. Speed kills <smile>.
