Like Amnesia already said: How would you "fix" those queuetimes? Should SE pay people to play tank&heal?
If you're saying the healer didnt know what he was doing my advice would be: Visit the mrd-guild in Limsa and get your scholar-job-crystals - maybe YOU know how to heal that fight? Garuda NM isnt as easy as all the stuff you were doing before and its some sort of a test - I advice you to ask around in LS/FC or maybe even Pf to find some decent people to kill her.

Regarding your concern that this is getting even worse in endgame: Its getting better because people actually doing endgamecontent. NO one would queue for Gardua NM if it isnt for the story or hes getting it by story roulette - still even in endgame healers and tanks are having faster queuetimes. So that would be a fix for you: playing one of those jobs instead of complaining about people who are doing that already... I know its annoying to get a bad healer or a bad tank... but before you really judge that: try it yourself please... I've seen healers with an ilvl of 90+ struggeling there :P