Wow! TIL. At first I thought you must be reading the map wrong, but you're right. Landing on Deimos does indeed seem to require less delta-V than landing on our own moon, assuming that this map is correct. And that seems to hold even without aerobraking.

14917 ms-1 [Moon] v. 14520 ms-1 [Deimos], if I'm reading it right.