ObjCの仕組みとしては出来るけど、iOS側でリンクされたSDKによって挙動を変えたりしてるかも知れないからなぁ…。
(メソッドはあるけどrespondsToSelector:はNOを返すとか…、ってのは考えたくないけど。)
ってのは置いといて、AppStoreの審査基準としては、古いSDKにリンクして新しいSDKの機能(新しいメソッドだけじゃなく、iOS4SDKでiPhone5用の起動画面を持たせるとかも)を使うのはNG。
なので、実際にどこまでチェックしてるかは知らないけど、真っ当にiOS7対応したければXcode5を使うべき。