It's hard to test for hardness once they're packaged, but they could weigh them to catagorise them, as softer sponges are lighter. It won't be accurate, but if they could just label them as soft, medium and hard, it will give customers some indication at least.