We have very the same experience. Qatarpetrelocators were extremely helpful and worked perfect even on short notice (3 days prior to our two cats arrival).
As the boys really don't like traveling we were told to go for cargo rather then accompanied baggage. And for arranging the cargo we rather hired the company from the list of IPATA members in our country (Czech Republic) to make sure they will plan the route to the best for our cats. Hard to judge if it worked but the cats traveled from Prague to Frankfurt (staying there for more than 16 hours) and later to Doha and both came in excellent condition. Even their hiding under the bed after traveling long distances in the crates was much shorter than the couple of hours journey by car :)))