The thing is there is no medium, and it still goes at 9.81 m/s/s. It is all consistent even with an atmosphere if we account for small error of drag. Under your flat earth hypothesis objects of different densities should fall at different rates.