Do compressional waves need a medium? If so which one would be the fastest ans slowest medium.

Yes, compression waves need a medium. without a medium there is nothing to compress, hence, no wave. A fast medium like a gas (air) is easy to compress and allows waves to move through it easily. a slow medium, like a liquid, is still pretty fast, but not as fast as air.