Captain Kirk and crew would flat out refuse to follow the order. Especially if they have interacted with Jedi on a regular basis. And yes I see the Klingons viewing the Jedi as Honorable Warriors. Bajorans would turn on the Jedi because outside of the Dabo Girls the bulk of them seem pretty damn...