Если приложение разработано с использованием Storyboard в Xcode 4.2, может ли это приложение работать на устройствах iOS 4.x?
Нет, не может. Раскадровки доступны только в iOS 5.
Из справочника по классу UIStoryboard :
Доступно в iOS 5.0 и более поздних версиях
С Преобразование в раскадровки Заметки о выпуске :
Раскадровка - это новый способ создания пользовательских интерфейсов для приложений iOS, начиная с iOS 5 и Xcode 4.2.