Bis iOS 4 runter geht zumindest bei manchen Apps die oben genannte Variante, dass man im Appstore die aktuelle Version runterlädt

und sich dann ein Dialog öffnet, der darauf hinweist, dass die angeklickte Version iOS7 voraussetzt, man aber auch eine ältere Version runterladen kann. Dafür gibt es dann einen Button alte Version laden.
Viellicht ist eben iOS 4 die Untergrenze für diese Funktion