We will have to part ways on the question of whether God's judgment was just. It is always just for God to do as he wishes with his creation. (And especially when the corruption is to the point it was in this case.)

As to children, yes, we are prone toward evil from birth. Every parent has to teach their child how to do good. They seem to know how to do wrong without any help at all!