Does rotational energy have effect on gravity/metric? Intuitively, if energy can be stored in rotational motion, it has to obey $E=mc^2$.
Does rotation of typical stellar-sized objects - BHs, pulsars, binaries - have measurable effect on their overall gravity? 
(I'm not talking about nearby effects, like frame dragging described by Kerr metric, the effect on measurements from the Earth is of interest)
 A: The source in the Einstein field equations is the stress-energy tensor, not the scalar mass-energy. Adding rotation will affect multiple elements of the stress-energy tensor. You can sometimes get rough estimates of effects in GR by using $E=mc^2$ and pseudo-Newtonian arguments, but sometimes these are way off. As an example where it's way off, two light rays propagating in parallel (not antiparallel) directions experience zero gravitational interaction.
In the case of the distant field, I believe the answer to your conjecture is yes, in the sense that in any asymptotically flat spacetime, the distant field is Newtonian, and its strength is what you would expect based on the Bondi or ADM mass of the ingredients that went in.
A: Yes. Since the Einstein field equations consider the stress energy momentum tensor, it includes momentum density too, with energy density. You may want to learn about the "Kerr-Metric" and more generally, the "Kerr-Newmann metric" which are more general than the Schwarzschild metric". Yes, they can sometimes be measured from the Earth, but I think that is already answered by Ben Crowell and Stan Liou.   
