We study colloidal gels formed by competing electrostatic repulsion and short-range attraction by means of extensive numerical simulations under external shear. We show that, upon varying the repulsion strength, the gel structure and its viscoelastic properties can be largely tuned. In particular, the gel fractal dimension can be either increased or decreased with respect to mechanical equilibrium conditions. Unexpectedly, gels with stronger repulsion, despite being mechanically stiffer, are found to be less viscous with respect to purely attractive ones. We provide a microscopic explanation of these findings in terms of the influence of an underlying phase separation. Our results allow for the design of colloidal gels with desired structure and viscoelastic response by means of additional electrostatic interactions, easily controllable in experiments.