Попробуйте и посмотрите :) Все должно быть в порядке только с UIViews, но может быть проблема на старых телефонах с частотой кадров.
Если это не так, openGL будет способом продвижения вперед - взгляните на cocos2d (http://www.cocos2d -iphone.org /), что делает ускоренную работу 2d довольно простой.
Хотя, если вы действительно хотите эффект перспективы, вам, вероятно, придется пройти весь путь до самого openGL.