Any cleric tooled for fighting in melee will have at least the attack bonus of a fighter at the same level.
Divine favor, Bless, Bulls strength, Greater magic weapon, Divine Power and Righteous might will more than even out the playing field.
I second the suggestion of ditching the Improved...