Best puppy choice - male or female?

Which would be best in a family with one little girl and one elderly, yet spry, female cat?

Is there a difference in training or anything else to speak of? I have only had female animals, so this is new territory for me.