1. Базы данных быть не может, так как карта отображает не только текущих учеников, но и вообще всяких Краучей, Петтигрю и Крамов. А если верить Снейпу, нормальные ментальные искусства не работают без прямого зрительного контакта (крестражи — лихое исключение, о живых крестража вообще не было слышно до Волдеморта), значит, известные большинству современных волшебников ментальные штуки тоже исключены. Но вот сам Хогвартс, вроде как, магически мегакрут и может своей древней крутотой откуда-то брать данные и, может, даже читать умы (двигающиеся лестницы, например, могли бы использовать этот механизм), а Карта уже берет из самого Хогвартса. Сюда, тащемта, вполне вписываются и окрестные территории.
2. Может быть такое, что Карта "подслушивает", что происходит в Хогвартсе. Как кто с кем говорит, как о ком кто отзывается за спиной, и при попытке хакнуть пароль по возможности выдает известную ей сборку издевательств о кулхацкере Хогвартса. Сюда, кстати, плюсом идет тот факт, что Снейп сначала признался Карте в том, кто он и чего хочет, а Карта потом не только выдала доп. инфу, но и ответила чисто в снейповском стиле. Хиленько, но мб.
3. Если верить Дамблдору из шестой книги, в ГП реально измерить чей-то магический вес, равно как и отследить "виды" магии ("темная магия оставляет следы") даже без знаний чисто психологического почерка колдуна. Мы не знаем, показывает ли Карта маглов, так что местоположение волшебников может определяться весом магической силы, а идентификация может происходить через "магические почерки" + "прослушку" для первоначального присвоения конкретному почерку таблички с именем.
4. Не увлекаться уроками — не то же самое, что не увлекаться учебой. Про недоученность Мародеров — вообще не аргумент.