Not sure yet as I haven't brought him home and I don't want to try to intro them on a training day since they're both a bit amped up to go work.
But I have a feeling it's going to go like this:
Teeny rushes him and acts like a douchebag for a couple minutes, then she gives him a good ol' fashioned humpin', then they'll be best friends. He will stand there like a big doof not really knowing what's wrong with the crazy white broad, but totally psyched when she starts to play with him.
I'm far more worried about Wally since he isn't a fan of intact males. That will be a LONG and sloooooooooow introduction.