Is it too early in the timeline for encounters with Bajorans?
A certain recent TOS novel,
Mudd would've had to encounter them nearly 3 decades sooner.
That's the official first contact between the Federation and Bajor, right? 23rd century Bajor was an active starfaring power of some note; it's not inconceivable that a lone human on the frontier might have run into them.
There's still plenty of space for individuals from the Federation to come into contact with the Bajorans without making official contact on behalf of the Federation. I see no conflict.