Isso varia muito ao longo do tempo.
Um app para iOS tende a ser aprovado mais rápido do que um Mac App.
Leva-se 3-4 dias para um iOS App ser aprovado. Já um Mac App 1-2 semanas.
Existe um termômetro que indica o tempo médio. É o Average App Store Review Times.