I would say it has not been slow in the last few distros. I really like the delta downloads (it only downloads the changes and not full programs). It is generally a very nice distro to work with.
Deltas or no deltas, apt feels significantly faster, but yum isn't slow enough to be a real problem for me.
Be careful: apt is deprecated. aptitude has been its replacement for a while now.