А что не так с Гонтом?
Он систематически издевался над магглами и отчаянно этим хвастался. В министерстве его "проказы" всем были хорошо известны. Логичнее предположить, что за ним банально наблюдали, как за ненадежным элементом, а не магию отслеживали.

Добби использовал заклинание левитации в доме Гарри. А так как известно, что в доме Гарри и окрестностях помимо него не живет ни один волшебник, логично предположили, что бедокурил он.

Например?