While heat treatment will always remove inherent stresses and make the electrodes less vulnerable for corrosion, for day to day and mundane uses as counter electrode this may not much. If you have facilities and you can afford it heat treatment will help
Recommendation for the best counter electrode depends on the pH of the solution, the type of reaction expected, the pH of the solution and the corrosion properties of the metal. Pt and Au can be good for most reactions, but even glassy carbon can be as good if some anions like Cl- or Br- etc are avoided.
Why do need Ni as a counter electrode instead of normal Pt or graphite? Is there any specific reasons for your studying systems? For example, for low cost. Ni is still considered as among active metals. The heat treatment of Ni could produce Ni oxides on the surface and in turn reduce the conductivity, which is normally not desirable for a counter electrode for conventional electrochemistry experiments. In basic solutions (pH > 12), Ni will be stabilized but the Ni hydroxide layers are formed on the electrode surface. However, if you mean the energy devices, Ni has been widely used as a current collector.
@Alaa: We have Pt in the lab, graphite and all the other possible counter electrodes. Nickel works well for the purpose we want to apply it. The advantage here is that it can be contorted -you can't do this with a Pt net- to a high surface area material.