So did Worf's Change of Heart cost him command of the Enterprise?

[MacLeod]

Well the line is something like the "That was three hundred and nine years ago" at least in relation to when they left their homeworld. Which would place it aroud 2066 almost a full century before the Federaton was founded. Now I guess they could have wandered the galaxy for those 95 years. But there is nothing to suggest that the Ba'ku normally age any differently than humans

 

[T'Girl]

The Federation had no claim for eminant to a planet that was already inhabiated, calimed by another race before the Federation was estalished.

That presumes that the Federation recognizes the ring planet as the Baku's private property. The Baku are relatively few in number, and they are not indigenious to that planet. The Federation could easily not view them as the planet's "owners."

Exercising eminant domain might not have been seen as necessary.

... the briar patch, before belonging to the federation, belonged to one of its member species or to someone else who gave it to the federation by treaty/etc ...

According to ENT (augment arc) when the Baku arrived the briar patch and it's contents was Romulan territory. Later it somehow passed into the hands of the Klingons (per DS9). Later still it passed into the hands of the Federation.