Are you appending new features to the feature service, or updating existing features? If you're appending new features, (maybe the excel spreadsheet has spatial information, like X/Y fields), then you can create the features and use the append tool to append the new features to the datasets included in the feature service. If you're updating existing features, you can use an UpdateCursor. You can find the features you need to find within the feature service using the attributes within the excel sheet and then use an Update Cursor to update the feature attributes. You can either update the datasets in your SDE database or use the editing functions through Rest, (ApplyEdits, AddFeatures, etc) to update the feature service in a Rest call.