Do objects with the same mass but a different density fall at the same rate?

In vacuum, yes. Otherwise the object with a lower density will fall more slowly.