It was a ghost, wasn't it? There's Ghost Types.

[Chester tries to relax, just resigning himself to this mission. If something happened and he died... well, maybe this was it. He didn't want Cress to get hurt though, that was unacceptable.]

I'll go on, Toryuu needs to help your Sandshrew identify those footsteps and vibrations anyway.