I actually liked this skill even more than Restart, but now both are s*** and it doesn't matter. They probably thought it was "fair" to nerf them just because they made some of the meta decks worse. But it doesn't really work like that. Bricks are bricks. The change might not be permanent, though.
What if you have ten monsters, but not an equal amount of spells and traps in your deck? (example: 6 spells, 4 traps) The worst that has happened to me with this skill is only getting one spell or trap in my starting hand with the rest of it all monsters.
That happens without Balance, too. Bad luck sucks. I use Magnet Warriors for PVP... Multiple Valkyrion happens more than you'd like it to. That being said, those instances are just more memorable, not more numerous. You just don't remember the less-bad hands.