Buffs. Food/Flasks/Scrolls/Potions/Elixirs are a small, but noticeable, buff to your killing speed and survivability. If you have a max level character that can already supply you with cooking or alchemy, you'll be very well off, because the AH is a cesspool for this. I can't really give you specific foods or potions to look for, since each AH is going to have different supplies. Generally speaking, lower level foods are going to only last 15-20 minutes until you can buy the more powerful versions at 60+. Look for anything that adds versatility or your primary stat, and buy stacks for each level range(1-60/70/80/90/100).
For reference, my previous best time abusing Method-0 in 7.3.5 was 32.4 hours(as show in the old thread). A difference of just over 8 hours; which isn't all that bad, all things considered. And I believe I made several errors along the way, which could be cleaned up in future runs. I believe that that gap could be significantly closed by using a monk's bonus, but I hate playing monk...so...yeah. YMMV