デバイスからプレイリストを削除した時に、プレイリスト内の曲をデバイスからも削除できますか？

可能です。[環境設定]の[CDJ & デバイス] > [デバイス] > [トラックの削除]で設定できます。