Federation values make it seem weak to outsiders. I'd imagine Klingons, Romulans and Cardassians in some sense see the Federation as weak and soft. If one is a warrior culture, a culture based on secrecy, deceit and guile, and a culture based on absolute obedience to the state, how would you see a neighbouring culture that believes in peace at all costs and peaceful co-existence? lol..
Of course, the Federation is not weak at all, and must have literally thousands of vessels at a time at its command. But the face of the Federation, compared to its neighbours, invites that criticism.
I think another thing is that Bajorans resented the Federation, at least in the short-run, for not liberating them from the Cardassians. Perhaps this is why Kira disliked the Federation at first.
Of course, the Federation is not weak at all, and must have literally thousands of vessels at a time at its command. But the face of the Federation, compared to its neighbours, invites that criticism.
I think another thing is that Bajorans resented the Federation, at least in the short-run, for not liberating them from the Cardassians. Perhaps this is why Kira disliked the Federation at first.