Many-body spin dynamics with rydberg-dressed atoms