I've had it happen a few times to me. I don't think I've ever had both new villagers with skills, though; one of them has always been untrained, like the pair who fall down the waterfall at the start of the game.