King Daniel wrote:
Data may even have been found and joined Starfleet under different curcumstances to the prime-universe. See: Star Trek or the fourth season of Fringe.
Data joined Starfleet in 2344, the same year as the Narendra III incident. The timeline shouldn't have been altered enough to prevent Data's joining, assuming it happened earlier in the year...