'All Star Shore' Cast Spills on How Horny Things Got During Filming & Brutal Challenges