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;
    }