It sounds to me that this kitty showed up on the RIGHT door step.. Your dog has already fell in love with her
Her and my dog got along famously, and my dog kept bringing her toys to play with
The fact that the dog kept bringing her TOYS to play with, sharing his toys with a "stranger"... well, sounds to me like doggie NEEDS a playmate and has already accepted this one!