Since the trainer pool is limited and ,as far as I can tell, it is true random, unlike shuffling music and the like, so repitition is actually more likely than you might think, I know it can be annoying but that's the way it is, I assume more trainers will get added or the way they get chosen...