The cloak is nice because you only need one of these instead of the previous cloak versions since the primary stat changes depending on the class it is used on. The on use trinkets for versatility, haste, or critical strike could be very strong if used together by numerous party members with the same trinket. Finally, the threat reducing trinket could be useful for solo levelers in dungeons with newer, non-heirloom geared tanks in order to not pull threat on some larger packs of enemies.
I highly recommend actually staying in the 20-60 range zones until you ding 62. The reason for this is that despite getting a slight penalty in experience for being over-level, the advantage of having flight will more than offset this. That, and WOTLK and TBC zones are the slowest part of the leveling process. Minimizing your time there as much as possible is worthwhile.
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