Painting tinted stucco
No, stucco is rough enough that any paint will stick well to it. You shouldn't need to prime first.
I wouldn't use an ordinary paint, tho.
I would use a "Masonary Paint".
Masonary paints are latex paints that allow any moisture inside the wall to evaporate through the paint, but prevent rain water from getting into the wall through the paint.
The way they can do this is that if you imagine a latex paint resin (properly called a "polymer colloid") to be a long metal wire scrunched up into a ball, then there will be a "normal" average distribution of distances between parts of the same wire in that scrunched up ball. In some places, the wires will be very close and in others the wires will be further apart, and the distribution of those gaps will fall into a "normal" distribution.
Masonary paints have resins where those gaps are larger than the diameter of a single H2O molecule, but smaller than the average distance between H2O molecules in liquid water. So, individual H2O molecules can pass through the masonary paint relatively easily, but liquid water cannot.
Using a masonary paint will allow any moisture that collects as frost in your wall over the winter to evaporate out through the paint.
But, you're dancing with the devil here. If the next homeowner decides to paint over your masonary paint with an exterior oil based paint, then he'll seal the wall and prevent moisture from getting in or out, and that could cause moisture to accumulate inside the wall. And, that in turn, could result in mold and mildew problems inside the walls too.
It might be best to leave the wall as bare stucco, or cover it with a different colour of stucco.