Network services deleted via terminal reenabled after Restart
So the solution that I stumbled on was to lock the file using chflags uchg /Library/Preferences/SystemConfiguration/preferences.plist so whatever was modifying it back was denied. Oddly, it was a root owned file so whatever was modding it was root.
I ran sudo fs_usage | grep /Library/Preferences/SystemConfiguration/preferences.plist and saw no write or modify commands so it had to happen on boot or login.