@sparker You might have an easier time with one puppy, if you take into account the stresses of moving out as well.
As far as picking, im assuming you want a pet so go for temperament. I would say a lot of this would still depend on training, so pick one who you naturally have a connection with.