The relevant figure is that the radius grows faster than mass^(1/3). What it does, because it grows with mass^(1/2).

If it grew more than linearly with mass, we wold see the same reducing density, just faster.