I would imagine that even on Nirn, a commoner could, for example, stain her lips with berries, or apply berry juice mixed with various grease/fats.
I would imagine that the more wealthy could do better. Lip coloring would not be unknown.
As for scents, even a poor Nord girl could apply the scent of sweet smelling flowers to her body.
In my opinion, the concept of colored lips in Skyrim is not extraordinary.