I've always played the game without herbs, and not even being a very good player, I've managed to win anyway. I don't think good To is needed by any means. It does make things much easier, of course, but that's the idea of low To races... you have that handicap in exchange for less vulnerability to aging attacs, better magic stats, etc. Maybe it's a matter of adapting playstyle. Having always played without herbs, I treasure stuff like bracers of To that perhaps people with heavy scummed stats wouldn't even use.
Don't get me wrong, maybe this does need *some* adjusting. Perhaps races that start with 10 To could start with 12 or so. But I'm all against going back to the previous situation where any character could herb himself to tankhood, regardless of race.