How do we go from "WE need to nerf Battle fury", to "doodes, ranged Battle Fury sounds awesome". I think this is a perfect example to demonstrate that we need to learn much, much more about the game before we can offer proper reasoning as to why cards should be nerfed.
As to "One newbie always beats another if said newbie uses ToL/HoBs". The same can be said of the Necropian Vampiress/ Divine Intervention combo. It turn 5s newbies with newbies playing it! Does it need to be nerfed? No, because as soon as you learn that you CAN out tempo it, you become a better player because of it, and guess what else? You start constantly beating that particular build. So, is the fix just nerfing a card? Not without a considerable amount of data that significantly skews the build in the "winning" column, and so far, I have not seen it. Just like NV/DI, ToL takes a knowledge to beat, and once you understand the thinking behind it, the how it works, you can understand the counter measures you should include to beating the Temple build.