A lot of it can also be attributed to practice. Knowing what quests to do, what not to do, how to grind etc.
I know during WoW it used to take me forever to level up but the more I did it (alts etc) the better I got, I eventually grinded a monk from 1-90 in 2.5 days without recruit a friend.
Though yeh, in the case of the 40s, it is probably legacy or phase 4 beta
