No matter what the theme or the picture, all a child - or the young at heart - needs is the page and something to color with. Pencils, crayons, markers, watercolor paints, chalk. There are coloring books made specially to be used with water-colors, that come with their own little set of paints and brush, and have thicker pages.
Dad and Mom, don't try to tell her that kittens aren't pink. Certainly there must be a kitten somewhere in the world that is pink. And if there is not yet then just wait until her creativity takes control of the situation. There soon will be. She will love coloring the kittens and princesses so much she may not want to stop. This is one activity that will be good to encourage as it will help her strengthen her mind in a fantastic creative manner.
If kids enjoy learning from an early age, it should be a lot easier for them to learn other things in the future. I know from my own experience, that when I enjoy learning something new it seems a lot easier than when I am forced to learn something new. The emergence of the internet has simplified many aspects of our lives. One of these aspects is learning. It is much easier and quicker to transfer information than ever before.