Легилименция- это не чтение мыслей.
"умение извлекать чувства и воспоминания из чужого ума..." - такое определение дает Снейп. Там было еще и о том, что мысли не напечатаны внутри черепной коробки. Может, я чего-то и не помню, но мысли в каноне вроде бы никто не читал, заклинание Легилименс позволяло увидеть именно воспоминания.