[Warning: If you're really strict about playing the game realistically, don't read this post!]
bbvv - No, it's not just you. It really does seem to take forever. Part of the reason it takes so long is that there are only two ways to improve parenting skill, and one of them must be used wisely! I'm able to create Master Parents only by "cheating".
Well, it's not really cheating, it's just not any fun.
1. Drop your villager onto someone of the opposite sex over and over without going to the hut. The skill improvement appears right away, so you can do it as fast as your hand can move. Depending on how filled up the skill bar is, this could take anywhere from a minute to ten minutes or more. Be sure to rest if your hand gets sore!

To use this method your villager needs to be a woman over 50, or you need to be at a population maximum. (i.e., The little box pops up saying you can't have any more kids because there's not enough housing.)
2. The second method takes longer, but is more realistic and less of a "cheat". You can make teaching the kids more efficient by watching for the "This villager has improved in parenting!" message at the bottom of the screen and then immediately picking up your villager and dropping her on a kid again.
Hope this helps. I imagine a lot of people use these methods, because they are quite obvious.
