Entonces no reemplazes incondicionalmente el valor, sino que verfica antes que cada campo no este vacío o nulo antes de reemplazarlo
public int updateUsuario(string rut, string nombre, string apellido, string contrasena, string telefono, int cargo, string correo, int tienda)
{
byte[] enc = MD5.Create().ComputeHash(Encoding.UTF8.GetBytes(contrasena));
StringBuilder cadena = new StringBuilder();
for (int i = 0; i < enc.Length; i++)
{
cadena.Append(enc[i].ToString("x2"));
}
string comp = cadena.ToString();
int ret = 0;
var seach = (from us in datos.usuario where us.rut == rut select us).Single();
if (!String.IsNullOrEmpty(nombre)) {
seach.nombre = nombre;
}
if (!String.IsNullOrEmpty(apellido)) {
seach.apellido = apellido;
}
if (!String.IsNullOrEmpty(comp)) {
seach.contrasena = comp;
}
if (!String.IsNullOrEmpty(telefono)) {
seach.telefono = telefono;
}
if (!String.IsNullOrEmpty(cargo)) {
seach.cargo = cargo;
}
if (!String.IsNullOrEmpty(correo)) {
seach.correo = correo;
}
if (!String.IsNullOrEmpty(tienda)) {
seach.tienda = tienda;
}
ret = datos.SaveChanges();
return ret;
}