I had a blast leveling as pure barb during heroic levels, and I had neither Storm's Eye nor Golem's Heart, I was just a ravager. I don't know how nerfing one ability will yield more fun for ppl who are not even using it (I mean I have a pretty good idea how it'd make them happy, but to address those ppl I'd call a forum ban on myself). You are talking like there is only one viable barb build around, which is simply not the case.
Compared to what is the Golem's Heart bug minor? Ladders? Major lag in raids? Wolf nonsense? That interaction puts supreme cleave easily on the level of tier 6 ED abilities and above. Just compare it to Strike Down - a pretty decent tier 6 that adds 500 damage to your cleave with 12 seconds cooldown, while Supreme Cleave adds ~300 AND ~200 healing with 3 seconds cooldown and the investment required is abysmall. Just because they are incapable of fixing potentially more gamechanging bugs for several updates (shapshifting), this one shouldn't be diminished into a minor one.
Without Storm's Eye barb dps is simply no competition for paladin and that's the only aspect where the class could compete paladins, and that'd leave no bug free competition for them at all. Again (and if devs had any respect left for the game's source material, we wouldn't even have to discuss such things). Last time that happened, I tred into paladin then quit for 3 month to play a better game, until I seen a reason to came back in barb.