First.
As far as I know, fetch and travel quests are a genre standard. I may not have played an MMO before, but I hear WoW, Rift, and GW2 players complain about them frequently. It seems nobody has figured out a reasonable alternative yet, until they do that's simply apart of the genre.
Second, Fates aren't boring, they've been some of the most exciting moments in the game so far.
Third, I've never waited an hour for the DF to match me up, so automatically that statement strikes me as hyperbole. Second, there's nothing Square or any other developer can do to keep players from logging out if they're throwing a temper tantrum, nor is there a way to really, "force," players to play Tank's, which is the only real way to shorten DF wait times.
Also, since you alluded to this. You do, "NOT," need to Grind Fates to get to the level Cap. Most of the game, I only participated in Fates under two conditions. First, if a Fate popped up very near by, or if I was 80% towards another level, and wanted to tip over before heading to bed. In neither case did I have to play many Fates in a row, and under the former scenario there were usually few enough people playing the Fate, as to make it very challenging.
Playing this way, Story Quests lasted me till, halfway through level 49, and that is not counting the endgame story missions, which I haven't played yet.
This, despite having skipped several side quests. This, despite having participated in, "Zero," Guildheists as my primary class. This, despite having gone fairly light on Leves.
I don't know what other people are doing wrong, but these claims of having to grind Fates from level 43 to 50, are complete and utter "B-u-l-l-!"