A one time free respec for every character is a good idea.
It would be enough if they just refunded more skill points to the abilites they fix/change. They did it with a few like the shield bash and stuff.
I play templar and respec away from the ability that regens magica beacuse it gave so little it was bascially pointless. Now they seam to have adjusted it. Would be nice to get that point back so you can try it out.