The way you euthanised your gourami is probably the quickest and most humane actualy - being a gourami, they don't suffocate when out of water so aren't as stressed as other fish during the process and destroying the brain immediately is quicker than even a high dosage of clove oil. So even though she died and I'm sorry for that loss, at least she didn't have to suffer much
On a different note - you can't be deffinate that the other fish have TB yet. However, it may be a good idea to go ahead and treat the tank if more than just the gouramies are showing possible symptoms. Just make sure you are keeping a close eye on water parameters and doing very frequent water changes.
Alternatively, you could isolate the gouramies and get yourself a divider of some description to keep them seperate. Then you can just treat them and let the rest of the tank be. With a little luck, the TB won't have taken hold and won't infect your other fish. A tank/container with about 15 gallons of water works fine as a quarantine tank - 7.5 gallons to each (with a devider though or they will fight). Of course, the larger the better so, if you can go larger, go for it.
But like I said, if you think there's a chance the whole tank is infected, you may as well go ahead and try to treat everyone. If all your fish realy are infected with TB though, the chances of them all recovering are, unfortunately, low. It's always worth a try though IMO...
If you manage to treat your tank and the TB doesn't infect anyone again, it may still be a good idea to not add more fish - at least until you're certain it's gone. TB is a terrible disease and extremely problematic to treat so, if I were you, I'd actualy just allow my surviving fish after treatment to live out their lives - then take the whole tank apart, dissinfect everything and start a-fresh. However, if this is your only tank, I can imagine you won't want to wait that long for new fish (you could use this as an excuse for a new tank though

) so you can attempt a different route - you can treat the tank and, if everyone recovers, leave them for a few months. Once everything looks to be stable and running smoothly, you can attempt to introduce a few hardy fish. Fish that don't get stressed easily may not get infected even if the TB is still lingering. IMO, it's not worth the risk - but chances are that, if you have survivors, you may well not actualy be facing TB as, if this is TB, you probably won't have any fish left over once they're infected (I'm hoping it's not actualy TB but would suggest you treat it as if it were just in case).
edit: BTW, before you attempt to treat for TB, perhaps try lowering the temp. in your tank a bit (to say 76 deg. F if it's higher than that - do this very gradualy) and maybe try treating with an anti-fungus & finrot med to see if there's any improvement with the gouramies. The wasting away of the fins you described may not be all that serious and may simply have been brought on by the stress of the fish having to re-decide hierarchies now that one of them is gone.
I don't know about your barbs but maybe some live foods would liven them up a little.