With social cohesion under strain, one Australian state is trumpeting tougher hate laws and penalties but will keep exceptions for "genuine" religious beliefs.