The easiest way to get Feathers of Ma'at is to purchase them from the guard right outside the entrance to the slayer dungeon in Sophanem.