Eu não acho que isso seja um problema.
Como Radhil menciona em seu comentário, ela é uma nascida na neblina, parte de uma casa nobre, a ex de Elend (essencialmente), e tentando derrubar a House Venture. Não chego necessariamente à conclusão de Radhil de que aqueles lhe permitiram saber o que Elend estava fazendo, mas pelo menos a teria colocado no estádio.
But how could Shan know he was reading forbidden books in the first place?
Surely, she wouldn't have sent anyone to search for Elend's stupid books, had she not known what exactly she wanted to find.
Discordo que ela não teria procurado se não soubesse o que encontraria. Ela saberia bastante sobre a personalidade geral de Elend e suas atitudes em relação ao status quo, por seu envolvimento juntos e apenas fofocas gerais entre casas nobres.
Como nobre de alto escalão e nascida na neblina, espera-se que ela dê um impulso à comunidade nobre e tenha uma boa idéia do que as casas nobres estão planejando e o que os nobres de alto escalão estão fazendo. Ela provavelmente conhece as reuniões de Elend e que algo está acontecendo. Enviar o criado para vasculhar seus livros é apenas outro aspecto da espionagem que as casas nobres empregam umas contra as outras.
Servos e até os próprios nobres (especialmente os românticos) provavelmente se espionam regularmente. Ser intrometido com os livros que alguém está lendo é apenas mais um ponto na coleta de informações, o que é necessário se você quiser tentar subir na hierarquia nobre ou até manter uma classificação alta.
Faz todo o sentido para mim que Shan mande sua criada espionar, mesmo que ela não conheça o conteúdo dos livros. Sinto como se ela sabia, ela não teria se incomodado em trazer o empregado para verificar e, em vez disso, teria usado essas informações para colocar Elend / House Venture em água quente.