This is the one I bought for my daughter, tho she is a bit older than Miss Nat. But it's good and covers all the basics of understanding a sewing machine and how it works. It's not "kiddy", but a good book for a smart, motivated 9 year old.
http://www.amazon.com/Me-Sewing-Mach...sewing+machine