A M{\o}lmer-S{\o}rensen Gate with Rydberg-Dressed Atoms