Apart from Chekov who was born four years earlier than his Prime counterpart just to get him on the ship, all the other Prime characters can still exist and have careers in Starfleet. Whether the balance of power changes between the various political bodies is another matter. I hope Cardessia invades Bajor, if it wasn't for that war they would still be a theocratic caste riddled society