Yes, I agree that aggressive randomized loot crates in a $60 game is kinda not cool, so that part of the pushback was warranted. They did make a lot of changes (no purples in random crates, reduce hero cost, etc) based on that feedback, even up to the launch, though.
That said, simply completing the single-player campaign will make you plenty competitive on star cards, IMO.
Mostly this is an epic messaging fail more than anything else. I am very interested to see what the fallout, if any, ever is.