"Deeply" tells me you are very much asleep, and it would be difficult to wake you up. "Soundly" means your sleep is undisturbed and healthy. Here, "sound" is related to the German word "gesund".