I'm not too worried about the Ked Paddah attacking the Gaeni. Picking a fight with a species that has a mutual-defense pact with a huge multi-species coalition seems like the least prudent thing I can imagine, and the Gaeni would have to do something to really scare the crap out of them to justify it. No doubt Gaeni diplomats have been very smug with the Ked Paddah over the past few years, sliding across the table some estimates of Federation fleet strength and making comments about how much their Federation friends love them.
"Why, we repaired one of their capital ships for them just a few years ago! What a show of trust and love; truly our Federation friends will look after us just as we looked after them."