I know that increasing damage on Power Attack is not the best solution, but couldn't come up with a better one at the time...perhaps give the character a "+2 to hit" when power attacking (so if the character uses Power Attack -2/+2 it would actually become -0/+2). By doubling the Str bonus when Cleaving (not using Power Attack) I meant x2, x3 (per standard rules) for 2-handed weapons.
