Apple - два последних девайса каждой линейки (phone, pad, pod)
Android - 1920*1080 телефон и планшет +какой нить небольшой HTC (они весьма своеобразно себя ведут).
Вообще - вы ж игру можете и на ПК запустить. в любом разрешении. Вот и проверьте там в первую очередь. Зоопарк устройств дроида слишком разнится по разрешению. Плюс - у андроида ненормированный бар в лаунчере - он может быть разной высоты.
Зависит от того, насколько для вас важно качество вашего продукта. Кроме разрешения еще существует производительность и аппаратные особенности.
В идеале — всеми возможными.
В реальности либо, как советовали выше, либо отдавать тесты на аутсорс.