Maybe the Marauders Map only maps footprints. So if your feet don't touch the ground, you go undetected. Nearly headless Nick wasn't on the map, for example.