To be very simply put, dnf downloads packages, rpm-ostree downloads new image versions which makes each update larger in size and takes more time to apply. It’s the nature of Atomic Fedora systems and while I believe there’s upstream plans to improve it, it’s not available yet. Also see: