I know several Kates, and no Roses. I don't think Rose sounds old-ladyish, but sounds classic and sweet. I picture a sweet little girl with a round face, pink cheeks, and straight brown hair.
Like this:
http://www.thecutekid.com/images/february2008/honor/February08_hm22.jpg