Should your second puppy be male or female?

It doesn't matter that much, it just depends on personal preference, whether or not they get along with each other and with other pets in the family, and if they are neutered/spayed.

If they aren't neutered or spayed, you should be sure to get the same gender puppy if you do not want them to breed.