My personal experience has shown they can be very beneficial. My little sister has Down Syndrome and never did well with regular book coloring. I downloaded an app that used tap-to-fill and what she learned from it has carried over to real life. She learned the lines are the edges for colors, different sections can be different colors, etc. I fully credit the app with teaching her that.
Not that I'll have much say in it, my wife will veto tablets in favour of actual genuine finger painting in a heartbeat :)
That being said, my kids like the free-form doodle apps more than the coloring-book style ones.
When we're out and about, she loves having access to my iPhone when she's been already waiting 20 minutes and losing her patience. She immediately goes for the colouring and drawing apps, and continues doodling. And she knows how to click the home button and the power button to take a picture of the screen.
I don't see these as a replacement, but as a compliment. Don't think 'if I give this to my kid to use, they'll lose all ability to actually use a pencil'. It won't be the case.
I've used other apps (a branded Crayola one on Nintendo DS springs to mind) where it remembers where you put the stylus down and keeps you within the lines of that section until you lift it from the page. Worked quite well and I think it'd be a good fit for this app.
In other words... I'm still not convinced that tablets or phones are very good for "coloring" or "painting" for children. That's not really a knock on your app, which seems about as good as these things get, but more of a call to use the devices in a new and interesting way that lets kids be creative and makes the most of the features the devices have, rather than emulating (poorly) something that works ok in the real world.