Magic in the form of controlling elemants? No, please no. It would break the theme of the game for me. I would tolerate (even approve of) some expansion into alchemy, make some more potions that boost stats. However, anything more in the direction of 'magic'? I vote against.
"Since all men count themselves righteous, and since no righteous man raises his hand against the innocent, a man need only strike another to make him evil."