The former leader of the Conservative Party in Wales had said the party must "evolve or die" in order to stay relevant to the electorate.