It is best to Examine your local setting up code to check out no matter if setting up asphalt shingles in excess of the existing cedar shingles/shakes roof is even allowed. Chances are high the contractor would like to stay away from coping with the removal of the outdated wood shingles and pitches